#include #include int N; std::vector G[100]; bool used[100], cycle[100]; int D[100], W[100]; void addEdge(int i, int j){ G[i].push_back(j); G[j].push_back(i); } bool can(int u){ used[u] = true; std::queue q; q.push(u); bool f = false; int n = !W[u]; while(!q.empty()){ int v = q.front(); q.pop(); for(int w : G[v]){ if(used[w]){continue;} if(cycle[w]){f = true;} if(W[w] == 0){n += 1;} used[w] = true; q.push(w); } } return f || n % 2 == 0; } int main(){ scanf("%d", &N); for(int i=0;i