poj 1611 The Suspects --- 并查集

共n个人，编号0~m-1，分为m组，组内人有关系，求与0有关系的人的个数

#include<cstdio>
const int maxn=30010;
int r[maxn],num[maxn],n,m;
void init()
{
    for(int i=0;i<=n;i++)
        r[i]=i,num[i]=1;
}
int root(int a)
{
    if(r[a]==a) return a;
    return r[a]=root(r[a]);
}
void merge(int a,int b)
{
    int ra=root(a),rb=root(b);
    if(ra!=rb)
    {
        r[ra]=rb;
        num[rb]+=num[ra];
    }
}

int main()
{
    while(scanf("%d%d",&n,&m)&&(n||m))
    {
        init();
        while(m--)
        {
            int k,a=0,b;
            scanf("%d",&k);
            for(int i=0;i<k;i++)
            {
                b=a;
                scanf("%d",&a);
                if(i) merge(a,b);
            }
        }
        printf("%d\n",num[root(0)]);
    }
    return 0;
}