树求重心

#include<cstdio>
#include<vector>

using namespace std;

int n,vis[10000],size[10000],mx[10000];
vector<int> g[10000];
int minn=10000;

void addegde(int u,int v)
{
	g[u].push_back(v);
	g[v].push_back(u);
}

int read()
{
	int f=1,x=0;
	char ch;
	do
	{
		ch=getchar();
		if(ch=='-')
		f=-1;
	}while(ch<'0' || ch>'9');
	do
	{
		x=x*10+ch-'0';
		ch=getchar();
	}while(ch>='0'&&ch<='9');
	return x*f;
}

void dfs(int u)
{
	vis[u]=1;
	size[u]=1;
	for(int i=0;i<g[u].size();i++)
	{
		int v=g[u][i];
		if(vis[v]==1)continue;
		vis[v]=1;
		dfs(v);
		size[u]+=size[v];
		mx[u]=max(mx[u],size[v]);
	}
	mx[u]=max(mx[u],n-size[u]);
}

int main(void){
	n=read();
	for(int i=1;i<n;i++)
	{
		int u=read(),v=read();
		addegde(u,v);
	}
	dfs(1);
	for(int i=1;i<=n;i++)
	{
		minn=min(minn,mx[i]);
	}
	for(int i=1;i<=n;i++)
	{
		if(mx[i]==minn)
		printf("%d\n",i);
	}
}