Submission #759222

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

game

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

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

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

void initialize(int N){
    n = N; fill(s,s+n,1); iota(p,p+n,0);
}

int hasEdge(int u, int v){
    u = f(u), v = f(v);
    cnt[u][v]++, cnt[v][u]++;
    if(cnt[u][v]!=s[u]*s[v]) return 0;
    return unionSet(u,v);
}

Compilation message (stderr)

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

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