原题链接

题解

有点像拓扑排序
拓扑排序怎么做来着？首先找老祖节点对不对？老祖节点有什么特性？

• 入度为零

而在无向图中，我们把叶子节点看成老祖节点，它们有什么特性？

• 连接的边只有一条

code

#include<bits/stdc++.h>
using namespace std;
vector<int> G[100005];
int con[100005]={0};
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        cin>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);
        con[x]++;
        con[y]++;
    }

    queue<int> q;
    for(int i=1;i<=n;i++)
    {
        if(con[i]==1) q.push(i);
    }

    while(q.size())
    {
        int now=q.front();
        q.pop();
        for(auto next:G[now])
        {
            con[next]--;
            if(con[next]==1) q.push(next);
        }
    }

    for(int i=1;i<=n;i++) if(con[i]==2) cout<<i<<" ";
    return 0;
}