#include "game.h" #include <bits/stdc++.h> using namespace std; #define graph vector<vector<bool>> graph n_roads; bool has_road (int a, int b) { return !n_roads[a][b]; } vector<int> visited; int stage = 0; int nbNodes; bool find (int pos, int target) { if (pos == target) return true; if (visited[pos] == stage) return false; visited[pos] = stage; for (int n = 0; n < nbNodes; n ++) if (has_road(pos, n) && find(n, target)) return true; return false; } void initialize(int n) { nbNodes = n; n_roads.resize(n, vector<bool>(n, false)); visited.resize(n, -1); } int hasEdge(int u, int v) { n_roads[u][v] = true; n_roads[v][u] = true; stage ++; if (find(u, v)) return 0; n_roads[u][v] = false; n_roads[v][u] = false; return 1; }