POJ 2378 树形DP？？

思路：

找到每个节点的儿子size的最大值 和n-当前节点size 取个Max

//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 22222
int n,first[N],next[N],v[N],tot,size[N],minn[N],xx,yy,zz;
void add(int x,int y){
    v[tot]=y,next[tot]=first[x],first[x]=tot++;
}
void dfs(int x,int fa){
    size[x]=1;
    for(int i=first[x];~i;i=next[i]){
        if(v[i]!=fa){
            dfs(v[i],x);
            size[x]+=size[v[i]];
            minn[x]=max(size[v[i]],minn[x]);
        }
    }
    minn[x]=max(minn[x],n-size[x]);
}
int main()
{
    memset(first,-1,sizeof(first));
    scanf("%d",&n);
    for(int i=1;i<n;i++){
        scanf("%d%d",&xx,&yy),add(xx,yy),add(yy,xx);
    }
    dfs(1,-1);
    for(int i=1;i<=n;i++){
        if(minn[i]<=n/2)printf("%d\n",i);
    }
}