HDU 1213 How Many Tables
2015-05-04 22:12
363 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213
题目意思:给定n个点,每个点属于一个集合,再给定一些关系,合并有关系的点,问最后共有多少个集合。
并查集模板题。随便怎么搞
下面是AC代码:
题目意思:给定n个点,每个点属于一个集合,再给定一些关系,合并有关系的点,问最后共有多少个集合。
并查集模板题。随便怎么搞
下面是AC代码:
#include<iostream> using namespace std; const int maxn=1005; int fa[maxn],Count; int Find(int x) { if(fa[x]==x) return x; return fa[x]=Find(fa[x]); } void Merge(int x,int y) { x=Find(x); y=Find(y); if(x!=y) fa[y]=x,Count++; } int main() { int n,m,t; cin>>t; while(t--) { cin>>n>>m; for(int i=1;i<=n;i++) fa[i]=i; Count=0; while(m--) { int x,y; cin>>x>>y; Merge(x,y); } cout<<n-Count<<endl;//总集合数减去合并了的集合数等于最后剩余的集合数 } return 0; }
相关文章推荐
- HDU1213 How Many Tables
- HDU 1213 - How Many Tables
- ACM 数据结构-并查集 HDU 1213 How Many Tables
- 并查集之求连通块的数量 HDU - 1213 How Many Tables
- POJ-2236-Wireless Network 和 HDU-1213-How Many Tables
- How Many Tables HDU - 1213
- hdu 1213 How Many Tables
- hdu1213--How Many Tables
- HDU1213_How Many Tables
- hdu 1213 How Many Tables
- HDU 1213 How Many Tables
- How Many Tables HDU - 1213
- HDU-1213-How Many Tables
- HDU 1213 How Many Tables
- HDU 1213 How Many Tables
- hdu 1213 How Many Tables
- HDU-1213-How Many Tables
- How Many Tables HDU - 1213 并查集
- hdu 1213 How Many Tables
- HDU 1213 How many tables