A - 传染病总是如此讨厌（并查集）

#include<stdio.h>

int fa[33000];

int bfind(int x)   //找父节点
{
	if(fa[x]!=x)fa[x]=bfind(fa[x]);
	return fa[x];
}

void bmerge(int x,int y)   //合并到最小的那个父节点
{
	x=bfind(x);
	y=bfind(y);
	if(x<y)fa[y]=fa[x];
	else fa[x]=fa[y];
}

int n,num,m;

int main()
{
	while(scanf("%d%d",&n,&m)&&(n||m))
	{
		num=0;
		for(int i=0;i<n;i++)fa[i]=i;
		int k,x,y;
		while(m--)
		{
			scanf("%d",&k);
			if(k<=0)continue;
            scanf("%d",&x);
            if(k==1)continue;
            
			for(int j=1;j<k;j++)
			{
				scanf("%d",&y);
				if(bfind(x)!=bfind(y)) //如果父节点不相等就合并
				{
					bmerge(x,y);	
				}
			}
		}
		for(int i=0;i<n;i++)if(bfind(i)==0)num++; //再找一遍，有些还没转换
		printf("%d\n",num);
	}	
	return 0;	
}