poj1611(超水并查集)

更新dota2的时候水了一题...好水

#include <stdio.h>
int pre[300005];
int n,m;
int find(int i)
 {
     int j=i,temp;
     while (pre[i]!=i)
        i=pre[i];
     while (j!=i)
     {

         temp=pre[j];//先记录下下一个长官
         pre[j]=i;//统一都更新为i的手下
         j=temp;//迭代
     }
     return i;
 }
 void merge(int b,int c)
 {
     int t1,t2;
     t1=find(b);
     t2=find(c);
     if (t1!=t2)
     pre[t2]=t1;
     return;
}
 int main()
 {
     int i,j,c,d,k,sum;
     while((scanf("%d%d",&n,&m)==2)&&(n||m))
     {
     for (i=0;i<n;i++)
        pre[i]=i;
     for (i=1;i<=m;i++)
     {
         scanf("%d%d",&k,&d);
         for (j=1;j<k;j++)
         {
             scanf("%d",&c);
             merge(c,d);
         }
     }
     c=find(0);
     sum=1;
     for (i=1;i<n;i++)
     if (find(i)==c)
        sum++;
     printf("%d\n",sum);
     }
     return 0;
    }