poj--1611
2014-08-13 21:56
141 查看
一道简单的并查集
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int fa[333333],n,m; int find(int x) { if(fa[x]==x) return x; return find(fa[x]); } void join(int x,int y) { int fx=find(x); int fy=find(y); if(fx!=fy) fa[fx]=fy; } int main() { int i,j,k,k1,k2; while(cin>>n>>m) { if(n==0) break; for(i=0;i<n;i++) fa[i]=i; for(i=0;i<m;i++) { cin>>k>>k1; for(j=1;j<k;j++) { cin>>k2; join(k1,k2); k1=k2; } } int cnt=0; for(i=0;i<n;i++) { k1=find(0);k2=find(i); if(k1==k2) cnt++; } cout<<cnt<<endl; } return 0; }
相关文章推荐
- poj 1611 The Suspects 并查集变形题目
- POJ2236 并查集 比1611 复杂一些
- POJ 1611(并查集+知识)
- POJ 1611 The Suspects(并查集)
- POJ 1611 The Suspects (并查集)
- 并查集(poj1611、2524、2492、1182)
- POJ 1611 The Suspects
- POJ 1611 The Suspects【并查集】
- poj1611
- poj 1611 The Suspects 解题报告
- 【POJ】[1611]The Suspects
- Poj1611 The Suspects 并查集基础题
- POJ 1611 怀疑者
- 并查积初步之poj1611解题报告
- 【48.51%】【poj 1611】The Suspects
- poj1611 并查集
- 并查集--POJ - 1611 The Suspects
- POJ-1611 纯并查集
- poj 1611 分类: poj templates 2015-04-03 14:48 33人阅读 评论(0) 收藏
- POJ 1611 The Suspects 并查集 (统计不同一个树的其他树有多少个)