The Suspects

100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0

4
1
1




解题思路：用并查集的解法，并把0当作所有与0的数的根节点，并把改变后的值放入pre数组，最后判定pre数组内有多少个节点是以0为根节点的即可。




具体代码如下：

#include "iostream"
#include "cstdio"
#include "cstring"
using namespace std;
int  pre[30050];
            //t 用于标记独立块的根结点
int Find(int x)
 {
     int r=x;
     while(r!=pre[r])
         r=pre[r];

     int i=x,j;
     while(pre[i]!=r)
     {
         j=pre[i];
         pre[i]=r;
         i=j;
     }
     return r;
 }

 void mix(int x,int y)
 {
     int fx=Find(x),fy=Find(y);
     if (fx>fy)
        pre[fx]=fy;
     if(fx<fy)
        pre[fy]=fx;
 }

 int main()
 {
     int N,M,a,b,i,j,ans,k,n=0;
     while(scanf("%d%d",&N,&M)!=EOF&&N)
     {   int sum=0;
         for(int i=0;i<N;i++)          //初始化
            pre[i]=i;
            while(M--)
       {
            scanf("%d",&k);
            scanf("%d",&a);
             for(int j=1;j<k;j++)
             {
             scanf("%d",&b);
             mix(a,b);
             }

        }
      for(int h=0;h<N;h++)
      if(Find(h)==0)
       sum++;
      printf("%d\n",sum);
      sum++;
     }
     return 0;
 }