POJ1611 并查集

读取数据进来归并即可，最后遍历一遍统计节点和0的节点相同的输出#include<stdio.h>
#define N 30010
int f
;
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);
}
}