//#define _GLIBCXX_DEBUG #include #define rep(i, n) for(int i=0; i; using vs = vector; using vi = vector; using vvi = vector; template using PQ = priority_queue; template using PQG = priority_queue, greater >; const int INF = 0xccccccc; const ll LINF = 0xcccccccccccccccLL; template inline bool chmax(T1 &a, T2 b) {return a < b && (a = b, true);} template inline bool chmin(T1 &a, T2 b) {return a > b && (a = b, true);} template istream &operator>>(istream &is, pair &p) { return is >> p.first >> p.second;} template ostream &operator<<(ostream &os, const pair &p) { return os << p.first << ' ' << p.second;} struct TECC { struct Edge { int to, rev; Edge() {} Edge(int t, int r):to(t), rev(r) {} }; int n; vector> G; TECC(int n_) : n(n_), G(n_) {} void add(int u, int v) { G[u].emplace_back(v, int(G[v].size())); G[v].emplace_back(u, int(G[u].size())-1); } pair> tecc_ids() { int now_ord = 0, group_num = 0; vector used, low(n), ord(n, -1), ids(n); used.reserve(n); auto dfs = [&](auto self, int v)->void { low[v] = ord[v] = now_ord++; used.push_back(v); for(Edge &e:G[v]) if(e.rev != -1) { int to = e.to; G[to][e.rev].rev = -1; e.rev = -1; if(ord[to] == -1) { self(self, to); low[v] = min(low[v], low[to]); } else { low[v] = min(low[v], ord[to]); } } if(low[v] == ord[v]) { int u; do { u = used.back(); used.pop_back(); ord[u] = n; ids[u] = group_num; } while(u != v); group_num++; } }; for(int i = 0; i < n; i++) { if(ord[i] == -1) dfs(dfs, i); } for(int &x:ids) { x = group_num - 1 - x; } return {group_num, ids}; } vector> tecc() { pair> ids = tecc_ids(); int group_num = ids.first; vector counts(group_num); for(int x:ids.second) counts[x]++; vector> groups(group_num); for(int i = 0; i < group_num; i++) { groups[i].reserve(counts[i]); } for(int i = 0; i < n; i++) { groups[ids.second[i]].push_back(i); } return groups; } }; //head int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; TECC tecc(n); vector

edges(n); rep(i, n) { int a, b; cin >> a >> b; edges[i] = {--a, --b}; tecc.add(a, b); } vi ans; ans.reserve(n); vi info = tecc.tecc_ids().second; rep(i, n) { auto [u, v] = edges[i]; if(info[u] == info[v]) ans.push_back(i+1); } cout << size(ans) << endl; for(int x:ans) cout << x << ' '; cout << endl; }