#include "game.h"
#include "bits/stdc++.h"
using namespace std;
const int MXN = 2000;
int adj[MXN][MXN], N, deg[MXN];
bool vis[MXN];
void initialize(int n) {
N = n;
for (int i = 0; i < N; i++)
for (int j = 0; j < N; j++) adj[i][j] = 1, deg[i]++, deg[j]++;
}
void dfs(const int &node) {
vis[node] = true;
for (int i = 0; i < N; i++) if (adj[node][i] && !vis[i]) dfs(i);
}
int hasEdge(int u, int v) {
adj[u][v] = adj[v][u] = 0, deg[u]--, deg[v]--;
if (!deg[u] || !deg[v]) {
deg[u]++, deg[v]++, adj[u][v] = adj[v][u] = 1;
return 1;
}
return 0;
}
