POJ-1611-The Suspects

题目大意是说有n个组，每个组有对应的人（一个人可能在多个组），若有一个人感染SARS，则对应组别的所有人都感染上SARS，题目要求你求出最终能感染此病毒的有多少人

思路：

我的做法是用并查集，把每个组也当作是一个点，则最多有500个点，人的编号就从501开始，在读取数据的时候把每个组内的人组标志设为组名，因为题目中说病毒从1号开始传播，所以最后只需要统计501号人相同的集合有多少人即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=40510;
int ans,n,m,p[maxn];
int find(int x)
{
    if(p[x]==-1)
	return x;
    return p[x]=find(p[x]);
}
int main()
{
    while(scanf("%d%d",&n,&m)&&(n+m))
    {
	ans=0;
	memset(p,-1,sizeof(p));
	for(int i=0;i<m;i++)
	{
	    int k;
	    scanf("%d",&k);
	    for(int j=0;j<k;j++)
	    {
		int ita;
		scanf("%d",&ita);
		ita+=501;
		int x=find(i);
		int y=find(ita);
		if(x!=y)
		    p[x]=y;
	    }
	}
	int pos=find(501);
	for(int i=501;i<=n+501;i++)
	    if(find(i)==pos)
		ans++;
	printf("%d\n",ans);
    }
    return 0;
}