蓝桥杯--发现环（拓扑法求解）

题目描述
小明的实验室有 NN 台电脑，编号 1 \cdots N1⋯N。原本这 NN 台电脑之间有 N-1N−1 条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。

不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了 BUG。

为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？

输入描述
输入范围：

第一行包含一个整数 NN 。

以下 NN 行每行两个整数 a,ba,b，表示 aa 和 bb 之间有一条数据链接相连。

其中， 1 \leq N \leq 10^5， 1 \leq a, b \leq N1≤N≤10
5
，1≤a,b≤N。

输入保证合法。

输出描述
按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。

输入输出样例
示例
输入

5
1 2
3 1
2 4
2 5
5 3
copy
输出

1 2 3 5

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define maxn 10010
int e[maxn],ne[maxn],h[maxn],idx=0,num[maxn],sum[maxn];
void add(int a,int b){
    e[idx]=a,ne[idx]=h[b],h[b]=idx++;
}
int main()
{
    int n,ss[maxn],manx=0,tt=0,t=0,hh=0;
    cin>>n;
    memset(h,-1,sizeof h);
    memset(sum,0,sizeof sum);
    for(int i=0;i<n;i++){
        int a,b,c;
        cin>>a>>b;
        if(a>b)c=a,a=b,b=c;
          add(a,b);
          num[b]++;
    }
    for(int i=1;i<=n;i++)
        if(num[i]>1)ss[tt++]=i;
    while(t<=tt){
        int nn=ss[t++];
        for(int i=h[nn];i!=-1;i=ne[i]){
            int q=e[i];
            if(sum[q]==0){
               ss[tt++]=q;
              sum[q]=1;
            }
            else manx=max(q,manx);
        }
    }
    sort(ss,ss+tt);
    for(int i=0;i<tt;i++)
        if(ss[i]>=manx)
        cout<<ss[i]<<" ";
    return 0;
}