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;
}


）