ZOJ_1789The Suspects

//这是一道并查集的题，很简单，不多说//

AC代码：

#include<stdio.h>
#define max 30005
int p[max];
int num[max];
int find(int k)
{
    if(p[k]!=k)
    {
        p[k]=find(p[k]);
    }
    return p[k];
}
int bing(int x,int y)
{
    int x1=find(x);
    int y1=find(y);
    if(x1==y1)
    {
        return 0;
    }
    if(num[y1]>=num[x1])
    {
        p[x1]=y1;
        num[y1]+=num[x1];
    }
    if(num[y1]<=num[x1])
    {
        num[x1]+=num[y1];
        p[y1]=x1;
    }
    return 1;
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF&&(m||n))
    {
        int i,j;
        for(i=0;i<=m;i++)
        {
            p[i]=i;
            num[i]=1;
        }
        int t,a,b;
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&t,&a);
            for(j=1;j<t;j++)
            {
                scanf("%d",&b);
                bing(a,b);
            }
        }
        printf("%d\n",num[find(0)]);
    }
    return 0;
}