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