#include "game.h" #include<bits/stdc++.h> using namespace std; int root[1505], sz[1505], paridx[1505], num[1505], cc = 0; void initialize(int n) { for(int i = 0; i <= n; i++){ root[i] = i; sz[i] = 1; } } int getroot(int u) { if(root[u] == u) return u; else return getroot(root[u]); } bool unite(int u, int v) { u = getroot(u); v = getroot(v); if(u == v) return 0; if(sz[u] < sz[v]) swap(u, v); paridx[v] = ++cc; num[cc] = sz[u] * sz[v]; root[v] = u; sz[u] += sz[v]; return 1; } int hasEdge(int u, int v) { unite(u, v); int target = 0; while(u != v){ if(sz[u] > sz[v]) swap(u, v); target = max(target, paridx[u]); u = root[u]; } if(--num[target] == 0) return 1; else return 0; }