poj 1611The Suspects 并查集

最后输出的时候注意遍历每一个数，求每一个数的祖先，如果和0一样就结果加一

#include <stdio.h>

#include <string.h>
#define maxn 30000
int father[maxn];
int find (int x)
{
while(father[x]!=x)
{
x=father[x];
}
return x;
}
int lianjie(int x,int y)
{
int rx,ry;
rx=find(x);
ry=find(y);
if(rx!=ry)
{
father[ry]=rx;
}
}
int main(int argc, char *argv[])
{
int i,n,m,numm,x,y,zero,num;
while(scanf("%d%d",&n,&m)&&n+m)
{
num=0;
for(i=0;i<maxn;++i) father[i]=i;
for(i=0;i<m;i++)
{
scanf("%d",&numm);
if(numm>=1)
{
scanf("%d",&x);
numm--;
}
while(numm--)
{
scanf("%d",&y);
lianjie(x,y);
}
}
zero=find(0);
for(i=0;i<n;i++)
{
x=find(i);
if(zero==x)num++;
}
printf("%d\n",num);
}
return 0;
}