zoj 1789 The Suspects

这道题是并查集的题，写过这道题之后，我明白了一点，就是从根上改变所属father域

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>



int p[30000+100];

int a[30000+100];



int find(int x)

{

    if(p[x] == x)

       return x;

    p[x] = find(p[x]);

    return p[x];

}



int main()

{

   int n,m,k,i,count,temp;

   while(scanf("%d%d",&n,&m) == 2,n*n+m*m)

   {

      for(i=0;i<n;i++)

      p[i] = i;

      while(m--)

      {

        scanf("%d",&k);

        for(i=0;i<k;i++)

          scanf("%d",&a[i]);

        for(i=0;i<k-1;i++)

             if(find(p[a[i]]) != find(p[a[i+1]]))

                 p[find(p[a[i+1]])] = find(p[a[0]]);

      }

      count = 0;

      for(i=0;i<n;i++)

      if(find(i) == find(0))

        count++;

      printf("%d\n",count);

   }

   return 0;

}