poj 1611 The Suspects

// 题意: 一共有n个学生(编号0 至 n-1)，m个组，一个学生可以同时加入不同的组。
// 问有多少人与0号学生属于同一组

#include <iostream>        //并查集
using namespace std;
#define maxn 30002 
int p[maxn],hei[maxn],n;    
int m,node[maxn];
void init()
{
    for(int i=0;i<n;++i)    //结点下标从0到n-1
    {
        p[i]=i;
        hei[i]=0;
    }
}
int find(int x)
{
    return p[x]==x ? x : p[x]=find(p[x]);
}
void Union(int a,int b)      //合并
{
    int x=find(a),y=find(b);
    if(x==y)
        return ;
    if(hei[x]>hei[y])
        p[y]=x;
    else 
        p[x]=b;
    if(hei[x]==hei[y])    //若二者的高度相同，则合并后的高度要增加1
        hei[y]++;
}
int main()
{
    while(cin>>n>>m&&n)
    {
        init();
        int t;
        while(m--)
        {
            cin>>t;
            for(int i=0;i<t;++i)
                cin>>node[i];
            for(int i=1;i<t;++i)
                Union(node[i-1],node[i]);
        }
        int ans=0,p=find(0);
        for(int i=0;i<n;++i)
        {
            if(find(i)==p)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}