The Suspects POJ - 1611

题意：不想编故事了。。题意就是问你和0在同一个集合里的数有多少个，算了，就是题意就是，某地爆发病毒，现在有n个人，m个团体，每个团体有k个人，其中0号是感染者，和感染者在一个团体的人都会被感染，之后被感染者出现在其他团体之后也会感染其他团体的人，问你现在又多少人被感染。

思路：就是合并之后查找0这个集合里有多少人吗，比较有新意的是输入方式，在合并团体的时候，你需要先输入一个数之后和k-1个数合并。

上代码吧：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn = 30000;
int p[maxn] , vis[maxn];
int getf(int x)
{
	return x == p[x] ? x : p[x] = getf(p[x]);
}
void init()
{
	for(int i = 0 ; i <= maxn ; i++)
	{
		p[i] = i;
	}
}

void merge(int x, int y)
{
	int dx = getf(x);
	int dy = getf(y);
	if(dx!=dy)
	{
		p[dy] = dx;
	}
}
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		init();
		if(n == 0 && m == 0) break;
		int p ,a , b;
		for(int i = 0 ; i < m ; i++)
		{
			scanf("%d",&p);
			scanf("%d",&a);
			for(int j = 0 ; j < p-1 ; j++)
			{
				scanf("%d",&b);
				merge(a,b);
			//	b = a;这里加不加都无所谓，大家可以想一下 
			}
		}
		int sum = 0 ;
		for(int i = 0 ; i <= n ; i++)
		{
			if(getf(0) == getf(i)) sum++;//查看0的集合里有几个元素 
		}
		printf("%d\n",sum);
	}
}