poj1611 The Suspects

题目链接：http://poj.org/problem?id=1611
题意：有n个人，总共有m个社团，现在0号病了，如果和0号处于一个社团的就会一起生病，总之在社团之间会相互传染，比如样例1，现在问你有几个人生病了
解析：并查集，对于全部人来做并查集，社团之间相互有连接就加到一个集合里面，最后看0号结点的那个集合有多少个元素即可，记录元素个数，可以开一个son数组，在合并的时候更新一下

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 1e5+100;
int fa[maxn],son[maxn];
int getfa(int x)
{
    if(fa[x]==x)
        return fa[x];
    return fa[x] = getfa(fa[x]);
}
void merge(int u,int v)
{
    int t1 = getfa(u);
    int t2 = getfa(v);
    if(t1!=t2)
    {
        fa[t2] = t1;
        son[t1] += son[t2];
    }
}
int main(void)
{
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        if(n==0 && m==0)
            break;
        for(int i=0;i<n;i++)
        {
            fa[i] = i;
            son[i] = 1;
        }
        for(int i=0;i<m;i++)
        {
            int k,t1,t2;
            scanf("%d %d",&k,&t1);
            for(int j=1;j<k;j++)
            {
                scanf("%d",&t2);
                merge(t1,t2);
                t1 = t2;
            }
        }
        printf("%d\n",son[getfa(0)]);
    }
    return 0;
}