#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int N; vector iscycle, visit; vector ans, a, b; void dfs(vector>> &E, int from, int p){ visit[from] = 1; for(auto [to, i] : E[from]){ if (!iscycle[to]) continue; if (p == to) continue; if (a[i] == from && b[i] == to) ans[i] = 1; else ans[i] = -1; if (visit[to]){ for (int j=0; j" : "<-") << endl; exit(0); } dfs(E, to, from); } } int main(){ int from; cin >> N; vector deg(N); a.resize(N); b.resize(N); ans.resize(N); visit.resize(N); iscycle.resize(N, 1); queue que; vector>> E(N); for (int i=0; i> a[i] >> b[i]; a[i]--; b[i]--; E[a[i]].push_back({b[i], i}); E[b[i]].push_back({a[i], i}); deg[a[i]]++; deg[b[i]]++; } for (int i=0; i else ans[i] = -1; //<- deg[to]--; if (deg[to] == 1) que.push(to); } } for (int i=0; i