发现环

无向图中找环（只有一个环）

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。

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

为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？
输入格式
　　第一行包含一个整数N。
　　以下N行每行两个整数a和b，表示a和b之间有一条数据链接相连。

对于30%的数据，1 <= N <= 1000
　　对于100%的数据, 1 <= N <= 100000， 1 <= a, b <= N

输入保证合法。
输出格式
　　按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。
样例输入
5
1 2
3 1
2 4
2 5
5 3
样例输出
1 2 3 5

#include<bits/stdc++.h>
using namespace std;
int N;
int main() {
	cin >> N;
	vector<int> degree(N + 1, 0);
	vector<int> edge[N+1];
	for (int i = 0; i < N; i++) {
		int a, b;
		cin >> a >> b;
		edge[a].push_back(b);
		edge[b].push_back(a);
		degree[a]++;
		degree[b]++;
	}
	int flag = 1;
	while (flag) {
		flag = 0;
		for (int i = 1; i <= N; i++) {
			if (degree[i] == 1) {
				flag = 1;
				degree[i] = 0;
				//相连的点
				int point = edge[i][0];
				//度减一 
				degree[point]--;
				int j = 0;
				for (; j<edge[point].size(); j++) {
					if (edge[point][j] == i)
						break;
				}
				//只要不在意元素的顺序，就可以通过删除最后一个元素的方式来删除容器的任何元素，这不需要移动大量元素
				edge[point][j] = edge[point][degree[point]];//因为容器索引从0开始，度先减一将末尾的元素换过来 
			}
		}
	}
	for (int i = 1; i <= N; i++) {
		if (degree[i] >= 2) {
			cout << i << " ";
		}
	}
	return 0;
}