#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; vector cycle, visit; set st; void dfs(vector>> &E, int from){ visit[from] = 1; for(auto [to, idx] : E[from]){ if (!cycle[to]) continue; st.insert(idx); if (visit[to]) continue; dfs(E, to); } } int main(){ int N, a, b, idx, from; cin >> N; queue que; vector deg(N); cycle.resize(N, 1); vector>> E(N); for (int i=1; i<=N; i++){ cin >> a >> b; a--; b--; E[a].push_back({b, i}); E[b].push_back({a, i}); deg[a]++; deg[b]++; } for (int i=0; i