树的重心

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn=50000+5,inf=100000000;
int sum[maxn];
vector <int> a[maxn];
int zx,ans,n;
void dfs(int x,int fa){
	sum[x]=1;
	int maxst=0;
	for(int i=0;i<a[x].size();i++){
		int u=a[x][i];
		if(u!=fa){
			dfs(u,x);
			sum[x]+=sum[u];
			maxst=max(maxst,sum[u]);
		}
	}
	maxst=max(maxst,n-sum[x]);
	if(maxst<ans){
		ans=maxst;
		zx=x;
	}
}
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<n;i++)a[i].clear();
		for(int i=1;i<n;i++){
			int x,y;
			scanf("%d%d",&x,&y);
			a[x].push_back(y);a[y].push_back(x);		
		}
		zx=0;ans=inf;
		dfs(1,0);
		printf("%d %d\n",zx,ans);	
	}
	return 0;
}