题目： 小G有一棵大树

树可以以任意一个结点作为根
memset可以为结构体赋初值
f[i]表示将i点删掉后最大连通块的大小
tot[i]表示以i为根的子树大小
f[i]=max(n-tot[i],max(tot[k])
k是i的儿子

include<bits/stdc++.h>

using namespace std;
int const N=1e3+7;
int n,cnt;
int head[N];
struct node{
int a,next,len;
}edge[N<<1];
void add(int x,int y,int len){
edge[++cnt].a =y;
edge[cnt].len =len;
edge[cnt].next =head[x];
head[x]=cnt;
}
int f[N],vis[N],tot[N],ans=0x3f3f3f3f,pos;
void dfs(int x){

    tot[x]=1;vis[x]=1;
    int z=0;
    for(int i=head[x];i;i=edge[i].next){
        if(vis[edge[i].a]) continue;
        vis[edge[i].a]=1;
        dfs(edge[i].a);
        tot[x]+=tot[edge[i].a];
        z=max(z,tot[edge[i].a]);
    }
    f[x]=max(n-tot[x],z);

//
if(f[x]<ans){
pos=x;
ans=f[x];
}
if(f[x]==ans) pos=min(pos,x);
}
int main(){
while(cin >> n){
cnt=0;ans=0x3f3f3f3f;pos=0x3f3f3f3f;
memset(head,0,sizeof(head));
memset(edge,0,sizeof(edge));
memset(vis,0,sizeof(vis));
for(int i=1;i<=n-1;++i){
int a,b;
cin >> a >> b;
add(a,b,0);add(b,a,0);
}
dfs(1);
cout << pos << " " << ans << endl;
}
return 0;
}