poj1611 the suspects(并查集)
2017-09-04 12:29
357 查看
并查集裸题。
#include<cstdio> #define N 30005 int fa ,n,m; int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]); } int main(){ // freopen("a.in","r",stdin); while(1){ int ans=1; scanf("%d%d",&n,&m); if(n==0&&m==0) break; for(int i=0;i<n;++i) fa[i]=i; while(m--){ int k,a,b; scanf("%d%d",&k,&a); for(int i=1;i<k;++i){ scanf("%d",&b); int xx=find(a),yy=find(b); if(xx!=yy) f[yy]=xx; } } for(int i=1;i<n;++i) if(find(i)==find(0)) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- POJ1611 The Suspects(并查集)
- POJ1611 The Suspects(并查集)
- 【POJ1611】The Suspects(并查集)
- poj1611(The Suspects)-并查集基础题
- poj1611 The Suspects(基础并查集)
- [POJ1611]The Suspects(并查集)
- POJ1611(The Suspects)又见并查集
- POj1611:The Suspects(并查集)
- poj1611 The Suspects (并查集)
- POJ - 1611 The Suspects ——并查集
- POJ 1611 The Suspects (并查集)不相交集合+合并优化
- poj 1611 The Suspects(简单并查集)
- POJ 1611 The Suspects (并查集,简单)
- poj1611 The Suspects(并查集)
- POJ-1611-The Suspects(并查集)
- poj 1611 The Suspects(并查集)
- poj 1611 The Suspects(并查集)
- POJ-1611 The Suspects (并查集模板题)
- 【北大夏令营笔记-并查集】poj1611-The Suspects
- POJ 1611 The Suspects (并查集)