POJ 1611 The Suspects

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=30000+100;
int pa[maxn],f[maxn];
int getroot(int a)
{
    return pa[a]==a?a:pa[a]=getroot(pa[a]);
}
void merge(int a,int b)
{
    int root1=getroot(a);
    int root2=getroot(b);
    if(root1==root2) return ;
    else {pa[root2]=root1;f[root1]+=f[root2];}
}
int main()
{
    int m,n,t,u,v;
    while(scanf("%d%d",&m,&n)&&(m||n))
    {
        for(int i=0;i<=m;i++) {pa[i]=i;f[i]=1;}
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&t);scanf("%d",&u);
            for(int j=0;j<t-1;j++) {
                scanf("%d",&v);
                merge(u,v);
            }
        }
        printf("%d\n",f[getroot(0)]);
    }
    return 0;
}