#include "game.h" #include <bits/stdc++.h> using namespace std; int par[1500]; int cnt[1500][1500]; int N; int find(int x){ if(x==par[x])return x; return par[x] = find(par[x]); } void initialize(int n){ N=n; for(int i=0;i<n;i++)par[i] = i; for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) cnt[i][j] = 1; } int hasEdge(int u, int v){ u = find(u); v = find(v); if(u>v)swap(u,v); if(cnt[u][v] == 1){ par[u] = v; for(int i=0;i<N;i++){ int a = find(i); if(i==u || i==v || a!=i)continue; cnt[min(v,a)][max(v,a)]+=cnt[min(u,a)][max(u,a)]; } return 1; }else{ cnt[u][v]--; return 0; } }