#include "bits/stdc++.h" #include "game.h" // #include "grader.cpp" using namespace std; #define MAXN 2000 int vis[MAXN], N; set <int> E[MAXN]; void solve(int x){ vis[x] = 1; for(auto i : E[x]) { if(!vis[i]) solve(i); } } void initialize(int n) { N = n; for(int i = 0; i < n; i++) { for(int j = i + 1; j < n; j++) { E[i].insert(j); E[j].insert(i); } } } int hasEdge(int u, int v) { E[u].erase(v); E[v].erase(u); solve(0); bool ok = 0; for(int i = 0; i < N; i++) { if(!vis[i]) ok = 1; vis[i] = 0; } if(ok) { E[u].insert(v); E[v].insert(u); return 1; } else return 0; }