10394: 洛谷P8655 - 基环树的环
[Creator : ]
Description
就是一个 $n$ 个点 $n$ 条边的连通图。
找出其中的环。
找出其中的环。
Input
第一行包括一个整数 $n\ (3 \leq n \leq 5\times 10^5)$，表示图中节点数量。
第 $2\sim n+1$ 行，每行包括两个整数 $u,v\ (1 \leq u,v \leq n)$。
输入保证合法。
第 $2\sim n+1$ 行，每行包括两个整数 $u,v\ (1 \leq u,v \leq n)$。
输入保证合法。
Output
按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。
Sample 1 Input
7
1 4
1 5
2 3
2 4
4 5
7 4
4 6
Sample 1 Output
1 4 5
Sample 2 Input
9
2 6
2 7
1 3
7 3
2 1
5 3
9 4
8 4
4 3
Sample 2 Output
1 2 3 7
