POJ 1611 怀疑者

     不知道写得好不好。希望别被喷。

     这道水题也算不是是什么原创来的，毕竟poj上的题目还是要借鉴别人的思路做（老菜鸟来的）。不说废话，进入正题。

     这道题目的大意是，由于病毒流行，所以需要隔离有可能感染病毒的人，每个同学都有可能是一些组织的成员，要是一个组织内有一个成员是可能被感染的人，那么组里面的其他人都是有可能被感染，而且一个同学可能有参加多个组织，假设0号同学是患病者，现给出组织成员的情况，让你计算出要隔离的人数。

       这是一道很简单的并查集题目来的，根据给出的分组信息建立有关联的人集合（即使不同组也是有可能有关联的，因为一个同学可能参加了几个组），最后在计算出0号所在集合的人数，就是要隔离的人数，代码如下

 

#include 
   
   
    
    
#include 
    
    
     
     
using namespace std;

#define SIZE 30001

int father[SIZE];

void init(int n)
{
	int i;
	for(i = 0; i <= n;i++)
	{
		father[i] = i;
		count[i] = 1;
	}
}

int find(int x)
{
	if(x == father[x]) return x;
	return father[x] = find(father[x]);
}

void Union(int x,int y)
{
	int px = find(x);
	int py = find(y);
	father[px] = py;
}

int getCount(int n)
{
	int i=0;
	int c=0;
	int f = find(0);
	for(i = 0; i <= n; i++)
		if(find(i) == f)
			c++;
	return c;
}

int main()
{
	int n,m,ntemp,temp[SIZE],i;
	while(cin>>n>>m && (n!=0 || m!=0))
	{
		init(n);
		while(m--){
		scanf("%d",&ntemp);
		for(i=0;i