并查集

100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0

4
1
1

#include <iostream>
#include <cstdio>
using namespace std;
int f[30000];

void init(int n)
{
for(int i=0;i<n;i++)
f[i]=i;
}

int ff(int x)
{
if(f[x]!=x)
f[x]=ff(f[x]);
return f[x];
}

int main()
{
int n,m,k;
int a,b;
while(scanf("%d%d",&n,&m)==2&&(n+m))
{
init(n);
int sum=1;
while(m--)
{
scanf("%d",&k);
scanf("%d",&a);
for(int i=1;i<k;i++)
{
scanf("%d",&b);
if(f[b]==b)
f[b]=a;
else
f[a]=f[ff(b)];
}
}
for(int i=1;i<n;i++)
{
if(f[ff(0)]==f[ff(i)])
sum++;
}
printf("%d\n",sum);
}
return 0;
}