poj 1611 The Suspects(简单并查集)

题目：http://poj.org/problem?id=1611

0号是病原，求多少人有可能感染

#include<stdio.h>
 #include<string.h>
 #define maxn 50000
 
 int u,v,bin[maxn];
 int find(int x)
 {
     return bin[x]==x?x:(bin[x]=find(bin[x]));
 };
 
 int main()
 {
     int n,m,i,j,x,y,k,sum,t;
     while(~scanf("%d%d",&n,&m)&&(n!=0||m!=0))
     {
         sum=1;
         for(i=0; i<n; i++)
             bin[i]=i;
         for(i=0; i<m; i++)
         {
             scanf("%d",&k);
             scanf("%d",&u);
             for(j=1; j<k; j++)
             {
                 scanf("%d",&v);
                 x=find(u);
                 y=find(v);
                 if(x!=y)
                     bin[x]=y;
             }
         }
         t=find(0);
         for(i=1; i<n; i++)
         {
             if(find(i)==t)
                 sum++;
         }
         printf("%d\n",sum);
     }
 }