Submission #759206

#	Time	Username	Problem	Language	Result	Execution time	Memory
759206		Dan4Life	Game (IOI14_game)	C++17	0 / 100	0 ms	340 KiB

game

#include <bits/stdc++.h>
using namespace std;
int cnt[1501][1501];
int n, p[1501], sz[1501], vis[1501];

int findSet(int i){return i==p[i]?i:p[i]=findSet(p[i]);}

int unionSet(int x, int y){
    if(sz[x]>sz[y]) swap(x,y);
    fill(vis,vis+n,0); p[y] = x; sz[x]+=sz[y];
    for(int i = 0; i < n; i++){
        int z = findSet(i);
        if(vis[z]) continue; vis[z]=1;
        cnt[z][x] = cnt[x][x]+cnt[y][x];
        cnt[x][z] = cnt[x][x]+cnt[y][x];
    }
    return 1;
}

void initialize(int N){
    n = N; fill(sz,sz+n,1);
    for(int i = 0; i < n; p[i]=i, i++)
        for(int j = 0; j < n; j++) cnt[i][j]=(i!=j);
}

int hasEdge(int u, int v){
    int x = findSet(u), y = findSet(v);
    return cnt[x][y]==1?unionSet(x,y):0*cnt[x][y]--;
}

Compilation message (stderr)

game.cpp: In function 'int unionSet(int, int)':
game.cpp:13:9: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   13 |         if(vis[z]) continue; vis[z]=1;
      |         ^~
game.cpp:13:30: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   13 |         if(vis[z]) continue; vis[z]=1;
      |                              ^~~

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58