poj1611

题目大意：

          给出n个同学的m种关系，将有关系的同学连在一起，最后输出0所在的组有多少个成员。

解题思路：

          并查集，输入时将各个节点都指向自身，将有关系的根节点不同的节点合并，找出根节点和0的根节点相同的节点的个数。

c代码：

#include<stdio.h>
#include<string.h>
#define max 30010
int pre[max];
int find(int i)
{
 if(pre[i]==i)
 return i;
 return find(pre[i]);
}
void sum(int i,int j)
{
 int c=find(i),d=find(j);
 if(c!=d)
 {pre[c]=d;}
}
int main()
{
 int n,m,k;
 int i,s,num[max];
 while(scanf("%d %d",&n,&m)!=EOF)
 {
  if(n==0&&m==0)
  break;
  memset(num,0,sizeof(num));
  memset(pre,0,sizeof(pre));
  s=0;
  for(i=0;i<n;i++)
  pre[i]=i;
  while(m--)
     {
      scanf("%d",&k);
      for(i=0;i<k;i++)
      scanf("%d",&num[i]);
      for(i=0;i<k;i++)
      sum(num[0],num[i]);      
        }         
        for(i=0;i<n;i++)
        if(find(i)==find(0))
        s++;
        printf("%d\n",s);
 }
 return 0;
}