poj1611(并查集)

#include <stdio.h>
using namespace std;
int set[30005];
int num[30005];
void makeset(int n)
{
for(int i=0;i<n;i++)
{
set[i]=i;
num[i]=1;
}
}

int findset(int x)
{
if(x!=set[x])
{
set[x]=findset(set[x]);//之所以不可以直接返回是因为这里可能有多层的关系
}
return set[x];
}
void Union(int a,int b)
{
int x=findset(a);
int y=findset(b);
if(x==y)
{
return ;
}
if(num[x]>=num[y])
{
num[x]+=num[y];
set[y]=set[x];
}
else
{
num[y]+=num[x];
set[x]=set[y];
}
}
int main()
{
int peopleNum,groupNum,eachNum,first,index;
while(1)
{
scanf("%d %d",&peopleNum,&groupNum);
if(peopleNum==0 && groupNum==0) break;
makeset(peopleNum);//
for(int k=0;k<groupNum;k++)
{
scanf("%d %d",&eachNum,&first);
for(int j=1;j<eachNum;j++)
{
scanf("%d",&index);
Union(first,index);
}
}
printf("%d\n",num[findset(0)]);

}
return 0;
}