#include "game.h"
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int N;
vector<int> parents(1502);
vector<int> connected(1502,1);
vector<set<int>> asked(1502,set<int>());
int find_parent(int pos){
if(parents[pos] == pos){
return pos;
}return find_parent(parents[pos]);
}
void initialize(int n) {
for(int i=0;i<n;i++){
parents[i] = i;
asked[i].insert(i);
}
N = n;
}
int hasEdge(int u, int v) {
if(u==v){
return 1;
}
// cout << "u size " << asked[u].size() << " " << u << " " << v << " " << find_parent(u) << endl;
// if(find_parent(u) == v)
// return 1;
// if(find_parent(v) == u)
// return 1;
connected[u]++;
connected[v]++;
if(connected[u]<connected[v]){
swap(u,v);
}
// cout << "u-"<<u << " v-" << v << " c[u]-" << connected[u] << " c[v]-" << connected[v] << endl;
if(connected[u] == N){
return 1;
}
return 0;
}
