#include "game.h"
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
using namespace std;
typedef int ll;
#define MAX 1900
ll mp[MAX][MAX];
ll vis[MAX];
ll N;
void dfs(ll x) {
if (vis[x]) return;
vis[x] = 1;
ll i;
for (i = 0; i < N; i++) if (!vis[i] && mp[x][i]) dfs(i);
}
void initialize(int n) {
N = n;
ll i, j;
for (i = 0; i < n; i++) for (j = 0; j < n; j++) mp[i][j] = 1;
}
int hasEdge(int u, int v) {
ll i;
for (i = 0; i < N; i++) vis[i] = 0;
mp[u][v] = 0;
mp[v][u] = 0;
dfs(u);
if (vis[v]) return 0;
else mp[u][v] = 1, mp[v][u] = 1;
return 1;
}
