hrbust 1160 吸血鬼

吸血鬼
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 403(191 users) Total Accepted: 233(184 users) Rating: Special Judge: No
Description
Remilia是《东方红魔馆》中首次亮相的吸血鬼角色，是有着500岁年龄的吸血鬼领主。作为红魔馆的主人，有着高贵和威严的气质，不过也经常任性和孩子气。关于吸血鬼有很多传说。吸血鬼是一个血族，有着严格的等级。吸血鬼会严格听从血之主人的命令。因此吸血鬼中的真祖可以以血之盟约命令足下的所有家臣。
如今在某地出现了一只吸血鬼，凡是跟吸血鬼解除的人，都有可能成为吸血鬼。现在知道每天晚上都有哪些人互相接触过了，那么最多可能会有多少吸血鬼呢。假设第一只吸血鬼的编号为0。

Input
有多组数据，每组数据第一行有两个整型数据n和m。分别表示一共有n个人，已经m个夜晚的活动情况。（0 < n <= 30000，0 <= m <= 500）
接下来的m行表示每晚的活动情况。每行第一个整型数据k表示当晚有多少人活动，接下来的k个数据表示当时在场人的编号。
n和m均为0表示数据输入结束。

Output
每一行输出一个符合题意的答案。

Sample Input
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2

200 2
1 5
5 1 2 3 4 5

1 0

0 0
Sample Output
4
1
1

Hint
每个夜晚没有顺序

Author
孔繁阳

#include<stdio.h>int pre[10003];int fine(int x){    if(x!=pre[x])    {        return pre[x]=fine(pre[x]);    }}void join(int x,int y){    int z=fine(x);    int zz=fine(y);    if(zz!=z)    {        pre[z]=zz;    }}int main(){   int n,m;   while(scanf("%d%d",&n,&m)==2&&(n||m))   {       for(int i=0;i<n;i++)       {           pre[i]=i;       }       for(int i=0;i<m;i++)       {           int k;           scanf("%d",&k);           int b[100003];           for(int j=0;j<k;j++)           {               scanf("%d",&b[j]);               if(j>0)               {                   int zz=fine(b[j]);                   int zzz=fine(b[j-1]);                   join(zz,zzz);               }           }       }       int ans=fine(0),sum=0;       for(int i=0;i<n;i++)       {           if(fine(i)==ans)            sum++;       }       printf("%d\n",sum);   }}