B - The Suspects POJ - 1611

题目大意：

      非典期间啊，在一个叫不传播疾病（？？？）的大学里，学生会参与几个小组。但是有的人可能患有SARS，他也可能会参加小组，这样的话，和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人？多组测试。第一行输入n和m，n表示学生人数，m表示小组个数。接下来m行，每行第一个x代表这个小组的人数，剩下的是成员的编号（0~n-1）。我们默认，0号是学生里的嫌疑人。当输入m==0&&n==0的时候，结束。（n<=30000，m<=500）

参考思路：

    把小组里的人呐都连起来，都和出现的第一个人连就好啦。然后把0的根节点的尺寸输出来就好了。（emmmm ？这么简单？

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <queue>
#include <stack>
#include <set>

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;

const int INF=0x3f3f3f3f;
const int SIZE=30010;

int id[SIZE],sz[SIZE];

int find(int x)
{
    while(x!=id[x])
    {
        id[x]=id[id[x]];
        x=id[x];
    }
    return x;
}
void un(int p,int q)
{
    int pr=find(p);
    int qr=find(q);
    if(pr==qr) return;
    if(sz[pr]<sz[qr])
    {
        id[pr]=qr;sz[qr]+=sz[pr];
    }
    else
    {
        id[qr]=pr;sz[pr]+=sz[qr];
    }
}


int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m))
    {
        if(m==0&&n==0) break;
        int i,j,k,num,first,next;
        for(i=0;i<n;i++)
        {
            id[i]=i;
            sz[i]=1;
        }
        for(i=0;i<m;i++)
        {
            scanf("%d",&num);
            scanf("%d",&first);
            for(j=1;j<num;j++)    ///key
            {
                scanf("%d",&next);
                un(first,next);
            }
        }
        printf("%d\n",sz[find(0)]);
    }
    return 0;
}