感染者

 

问题描述
2003年3月,SARS病毒疯狂的席卷了全球，为了降低被感染的可能性，最好的办法就是将感染者隔离
在NSYSU大学，有许多学生社团，同一个学生社团中的人会频繁的接触，面个学生可能会加人很多个团体，为了防止SARS的传播,NSYSU搜集了所有学生社团的名单.只要社团中有一个人被感染,那么社团中的每一个人都将被感染。可是,每当出现一个感染者，要确定每一个人是否被感染确实很困难的，你能香写一个程序找出所有的受感染的?

输入
输入包含多组数组每组测试数据首先包含两个整数n和m,其中n表示学生的数目0≤n≤3000);m表示社团的数目(0≤m≤500).每个学生都有一个唯的编号,编号取消为0到n-1，编号为0的学生是所有学生的中最初的唯感染者接下来有m个社团的名单，每个社团的名单在输入中为一行每行先输人一个数h表示社团总人数接着是社团中k个成员的编号.
当输入使n=0 且m=0时,输人结束

输出
每组测试数据输出一个数,占行表示被感染的总人数

样例输入
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
样例输出
4

1

1

 

 

#include<iostream>
#include<math.h>
using namespace std;
#define max 30000
int f[max];
int init()
{
	for(int i=0;i<=max;i++)
	{
		f[i]=i;
	}
}
int find(int x)
{
	if(x==f[x])
	{
		return x;
	}
	else
	{
		return find(f[x]);
	}
}
void hebing(int x,int y)
{
	int xx=find(x);
	int yy=find(y);
	if(xx!=yy)
	{
		f[xx]=yy;
	}
}
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
		{
			break;
		}
		init();
		int k;
		
		while(m--)
		{
			cin>>k;
			int a,b;
		    cin>>a;
		    for(int i=1;i<k;i++)
		    {
			    cin>>b;
			    hebing(a,b);
		    }
		}
		    int sum=1;
	    	for(int i=1;i<=100;i++)
	    	{
			    if(find(0)==find(i))
		    	{
				    sum++;
		    	}
	    	}
		cout<<sum<<endl;
		
	}
	
}