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;
}