PAT 1021

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>

using namespace std;
const int maxn=10010;
int n;

vector<int> adj[maxn];

int maxdepth;
vector<int> ans;
bool vis[maxn];
int dfs(int father,int u,int depth)
{
	vis[u]=true;
	if(depth>maxdepth)
	{
		maxdepth=depth;
	}

	for(int i=0;i<adj[u].size();i++)
	{
		int v=adj[u][i];
		if(vis[v]==false)
			dfs(father,v,depth+1);
	}
	return maxdepth;
}


int num;
void dfstra()
{
	for(int i=1;i<=n;i++)
	{
		if(vis[i]==false)
		{
			dfs(i,i,1);
			num++;
		}
	}
}

void init()
{
	memset(vis,false,sizeof(vis));
	num=0;
	maxdepth=0;//这棵树的最大深度
	
}

int main()
{
	scanf("%d",&n);
	int id1,id2;
	for(int i=0;i<n-1;i++)
	{
		scanf("%d%d",&id1,&id2);
		adj[id1].push_back(id2);
		adj[id2].push_back(id1);
	}
	init();
	dfstra();
	int temp=0;
	int d=0;
	if(num>1)
	{
		printf("Error: %d components",num);
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			init();
			temp=dfs(i,i,0);
			if(temp>d)
			{
				d=temp;
				ans.clear();
				ans.push_back(i);
			}
			else if(temp==d)
			{
				ans.push_back(i);
			}

		}
		sort(ans.begin(),ans.end());
		for(int i=0;i<ans.size();i++)
		{
			printf("%d\n",ans[i]);
		}
	}
	system("pause");
	return 0;
}