#include #include #include using namespace std; class LowLink { public: std::vector ord; std::vector low; std::vector > bridge; std::vector joint_list; std::vector joint_or_not; std::vector > G; LowLink(const std::vector > &G) { ord.resize(G.size(), -1); low.resize(G.size(), -1); this->G = G; k = 0; joint_or_not.resize(G.size(), false); for (int v = 0; v < (int) G.size(); ++v) { if (ord[v] == -1) { dfs(v); } } } bool is_bridge(int u, int v) { if (ord[u] > ord[v]) { std::swap(u, v); } return ord[u] < low[v]; } bool is_joint(int v) { return std::find(joint_list.begin(), joint_list.end(), v) != joint_list.end(); } private: int k; void dfs(int v, int parent = -1) { ord[v] = k++; low[v] = ord[v]; bool is_joint = false; int cnt = 0; for (int u : G[v]) { if (u == parent) { continue; } if (ord[u] == -1) { ++cnt; dfs(u, v); low[v] = std::min(low[v], low[u]); if (parent != -1 && ord[v] <= low[u]) { is_joint = true; } if (ord[v] < low[u]) { bridge.emplace_back(std::minmax(u, v)); } } else { low[v] = std::min(low[v], ord[u]); } } if (parent == -1 && cnt > 1) { is_joint = true; } joint_or_not[v] = is_joint; if (is_joint) { joint_list.push_back(v); } } }; int main() { int N; cin >> N; vector > G(N + 1); vector> edges; for (int i = 1; i <= N; ++i) { int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); edges.emplace_back(a, b, i); } LowLink lowlink(G); vector ans; for (auto e : edges) { if (not lowlink.is_bridge(get<0>(e), get<1>(e))) { ans.push_back(get<2>(e)); } } cout << ans.size() << endl; for (int a : ans) { cout << a << " "; } cout << endl; return 0; }