The Suspects 并查集基础

/*基础的并查集.每读到一个group.把后面的人都合并到第一个.最后查询的时候

记录和0有相同祖先的人数即可.*/

#include <stdio.h>
#define maxn 30001
int f[maxn];
int n,m,k,t,p;
int find(int x)
{
if(f[x]==x) return x;
else
f[x]=find(f[x]);
}
void un(int x,int y)
{
int q=find(x);
int w=find(y);
if(q==w) return;
else
f[w]=q;
}
int main()
{
while(scanf("%d%d",&n,&m)==2&&(m+n))
{
for(int i=0; i<n; i++)
f[i]=i;
while(m--)
{
scanf("%d%d",&k,&t);
for(int i=1;i<k;i++)
{
scanf("%d",&p);
un(t,p);
}
}
int ans=0;
int root=find(0);
for(int i=0;i<n;i++)
{
if(root==find(i)) ans++;
}
printf("%d\n",ans);
}
return 0;
}