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;
}