POJ1611 并查集

读取数据进来归并即可，最后遍历一遍统计节点和0的节点相同的输出

#include<stdio.h>
#define N 30010
int f[N];
int find(int x)
{
    if (f[x]==x) return x;
    else {f[x]=find(f[x]);return f[x];}
}
int main()
{
    int n,m;
    while (1)
    {
        int i,sum=0,p,j,o,t;
        scanf("%d%d",&n,&m);
        if (n==0&&m==0) break;
        for (i=0;i<=n;i++) f[i]=i;
        for (i=1;i<=m;i++)
        {
            scanf("%d%d",&p,&o);
            for (j=1;j<=p-1;j++)
            {
                scanf("%d",&t);
                if (find(o)!=find(t)) f[find(t)]=find(o);
            }
        }
        for (i=0;i<=n;i++) if (find(0)==find(i)) sum++;
        printf("%d\n",sum);
    }
}