###问题描述
　　小明的实验室有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
###思路：
　　题目意思贼好理解，找环，首先用并查集的思想，每读入两个数字（两个数字之间有通路），判断他们是不是一个集合里的（是不是有其他通路），如果不是一个集合里的（没有其他通路），就把他们放入一个集合里（构建通路），反之，这两个点之间就有两条通路（一条之前有的，一条刚刚读取的），此时可以下结论，这两个点一定是环上的，不信的同学和不能理解的同学可以手动画图，然后从一个点dfs到另外一个点，经过的点就是环上所有点了。
###坑点
　　1.数据量也太大了吧，不能用map[maxn][maxn]，也不能vector<vector<int> >v，都会运行时错误，所以这里引入一个新的储存方式，v[a].push_back(b);v[b].push_back(a);，没错就是这样，双向存储，这样完美避免数据量太大引起的问题。
　　2.运行超时？更改一下搜索部分，dfs不要去找整个图（估计也就我这么傻，去搜整个图吧），当搜到k时，只搜v[k]一维，然后就AC啦，hahaha。
###AC代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=100005;
int book[maxn],que[maxn];
int n,S,E,flag=0,f=0;
vector<int>v[200010];
void init()
{
	for (int i=0;i<maxn;i++)
	que[i]=i;
}
int getf(int k)
{
	return que[k]==k?k:que[k]=getf(que[k]);
}
void dfs(int k)
{
	int i;
	if (flag==1)
	return ;
	if (k==E)
	{
		for (i=1;i<=n;i++)
		{
			if (book[i]==1)
			{
				if (f==0)
				f=1;
				else
				cout<<" ";
				cout<<i;
			}
		}
		flag=1;
		return ;
	}
	for (i=0;i<v[k].size();i++)
	{
		int temp=v[k][i];
		if (book[temp]==0)
		{
			book[temp]=1;
			dfs(temp);
			book[temp]=0;
		}
	}
	/*
	for (i=1;i<=n;i++)
	{
		vector<int>::iterator it;
		it=find(v[i].begin(),v[i].end(),k);
		if (book[i]==0&&it!=v[i].end())
		{
			book[i]=1;
			dfs(i);
			book[i]=0;
		}
	}
	*/
}
int main()
{
	int a,b,f=1;
	cin>>n;
	init();
	for (int i=0;i<n;i++)
	{
		cin>>a>>b;
		if (f==1)
		{
			int q=getf(a);
			int w=getf(b);
			if (q!=w)
			{
				v[a].push_back(b);
				v[b].push_back(a);
				que[q]=w;
			}
			else
			{
				S=a;
				E=b;
				f=0;
				break;
			}
		}
	}
	book[S]=1;
	dfs(S);
}

###运行时错误代码
引以为例，千万不要以为vector是万能的。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=100005;
int book[maxn],que[maxn];
int n,S,E,flag=0;
vector<vector<int> >map;
void init()
{
	for (int i=0;i<maxn;i++)
	que[i]=i;
	int t=0;
	for (int i=0;i<=n;i++)
	{
		vector<int>v;
		for (int j=0;j<=n;j++)
		v.push_back(t);
		map.push_back(v);
	}
}
int getf(int k)
{
	return que[k]==k?k:que[k]=getf(que[k]);
}
void dfs(int k)
{
	int i;
	if (flag==1)
	return ;
	if (k==E)
	{
		for (i=1;i<=n;i++)
		{
			if (i!=E&&i!=S&&book[i]==1)
			{
				int f=0;
				for (i=1;i<=n;i++)
				{
					if (book[i]==1)
					{
						if (f==0)
						f=1;
						else
						cout<<" ";
						cout<<i;
					}
				}
				flag=1;
				return ;
			}
		}
	}
	for (i=1;i<=n;i++)
	{
		if (map[k][i]==1&&book[i]==0)
		{
			book[i]=1;
			dfs(i);
			book[i]=0;
		}
	}
}
int main()
{
	int a,b,f=1;
	cin>>n;
	init();
	for (int i=0;i<n;i++)
	{
		cin>>a>>b;
		map[a][b]=1;
		map[b][a]=1;
		if (f==1)
		{
			int q=getf(a);
			int w=getf(b);
			if (q!=w)
			que[q]=w;
			else
			{
				S=a;
				E=b;
				f=0;
			}
		}
	}
	book[S]=1;
	dfs(S);
}