#define _USE_MATH_DEFINES #include using namespace std; class LowLinkBridge { public: LowLinkBridge () {} LowLinkBridge (const vector>& g) { build(g); } void dfs (int cur, int par, const vector>& g) { vis[cur] = true; ord[cur] = time++; low[cur] = ord[cur]; for (int nbr : g[cur]) if (nbr != par) { if (vis[nbr]) { low[cur] = min(low[cur], ord[nbr]); } else { dfs (nbr, cur, g); low[cur] = min(low[cur], low[nbr]); if (low[nbr] > ord[cur]) { b.emplace_back(min(cur, nbr), max(cur, nbr)); } } } } void build (const vector>& g) { int n = g.size(); b.clear(); ord = vector(n); low = ord; vis = ord; for (int i = 0; i < n; i++) if (!vis[i]) { time = 0; dfs (i, -1, g); } } vector> getBriges (const vector>& g) { build(g); return b; } vector> getBriges () { return b; } private: vector> b; vector ord; vector low; vector vis; int time = 0; }; signed main() { int n; cin >> n; vector> g(n); map, int> e2i; for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; a--; b--; g[a].push_back(b); g[b].push_back(a); e2i[make_pair(min(a, b), max(a, b))] = i; } LowLinkBridge bs(g); auto bridges = bs.getBriges(); vector is_bridge(n); for (auto p : bridges) is_bridge[e2i[p]] = 1; vector ans; for (int i = 0; i < n; i++) if (!is_bridge[i]) ans.push_back(i); cout << ans.size() << endl; for (int i = 0; i < (int) ans.size(); i++) { if (i > 0) cout<< " "; cout << ans[i] + 1; } cout << endl; return 0; }