HDOJ 1856

 #include<cstdio>
 #include<cstdlib>
 typedef struct ufse *ufset;
 struct ufse
 {
     int parent[];
     int root[];
 }UFS;
 int max;
 int find(int e,ufset u)
 {
     if(e!=u->parent[e])
         u->parent[e]=find(u->parent[e],u);//递归缩短路径
     return u->parent[e];
 }
 void ufnion(int i,int j,ufset u)
 {
     if(i!=j)
     {
         u->parent[i]=j;
         u->root[j]+=u->root[i];
         if(u->root[j]>max)
             max=u->root[j];
     }
 }

 int main()
 {
     ufset u;
     int i;
     u=(ufset)malloc(sizeof(UFS));

     int n,a,b;
     while(scanf("%d",&n)!=EOF)
     {
         for(i=;i<=;i++)
             u->parent[i]=i,
             u->root[i]=;
         max=;
         for(i=;i<n;i++)
         {
             scanf("%d %d",&a,&b);
             ufnion(find(a,u),find(b,u),u);
         }
         printf("%d\n",max);
     }
     return ;
 }

用到递归缩短路径！并查集新思路!