POJ-1611 The Suspects

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66964#problem/B

题目大意：有N个人其中0号患有SARS，有M个小组，一个小组中若有一个病人则全组患病，最后询问N个人中有几人患病。

解题思路：并查集简单应用，将每一组中的人合并，最后找和0号在一个联通块的人就行。入门级。

（PS：最近要把OI的知识找回来，更新不会太频繁且按分类从简单题开始）

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int maxn=30005;
int fa[maxn];
int n,m,ans;
int find(int x){
	if(fa[x]==x) return x;
	else return fa[x]=find(fa[x]);
} 
int main(){
	while(scanf("%d%d",&n,&m)!=EOF){
		if(n==0&&m==0) break; 
		for(int i=0;i<n;i++) fa[i]=i;  
	 	int num,player1,player2;
	 	for(int i=1;i<=m;i++){
	 		scanf("%d",&num);
	 		scanf("%d",&player1); 
	 		for(int j=1;j<num;j++){
	 			scanf("%d",&player2);
	 			fa[find(player2)]=find(player1);//注意要加find(); 
			} 
		}
		ans=0;
		for(int i=0;i<n;i++) 
			if(find(0)==find(i)) 
				ans++; 
		cout<<ans<<endl;
	} 
	return 0;
}