C - How Many Tables——HOJ
来源:互联网 发布:非凡网络加速器 编辑:程序博客网 时间:2024/05/22 12:30
#include<stdio.h>#include<string.h>#include<math.h>#define MAX 3100void make_set();int getf(int x);void union_set(int a,int b);int m,n;int parent[MAX];int T;int main(){scanf("%d",&T); for(int k=1;k<=T;k++){int x,y;scanf("%d %d",&n,&m);make_set();for(int i=1;i<=m;i++){scanf("%d %d",&x,&y);union_set(x,y); }for(int i=1;i<=n;i++) getf(i) ;int sum=0;for(int i=1;i<=n;i++){if(parent[i]==i) sum++;}printf("%d\n",sum);}return 0;}void make_set(){for(int i=1;i<=n;i++){parent[i]=i;}}int getf(int x)//寻找祖先,并回溯缩短路径 {if(x!=parent[x]){parent[x]=getf(parent[x]);}return parent[x];}void union_set(int a,int b)//合并两个集合 {int t1=getf(a);int t2=getf(b);if(t1!=t2){parent[t2]=t1;}}
0 0
- C - How Many Tables——HOJ
- Problem C hdu 1213 How Many Tables
- hdu——1213——How Many Tables
- (step5.1.3)hdu 1213( How Many Tables——1213)
- HDOJ 1213 How Many Tables——并查集
- HDU1213——How Many Tables(并查集)
- 并查集——How Many Tables
- 图论500题——HDU_P1213 How Many Tables
- How Many Tables
- HDOJ How Many Tables
- hduoj1213:How Many Tables
- hdu How Many Tables
- HDU1213:How Many Tables
- HDU1213--How Many Tables
- hdu1213-How Many Tables
- hdu1213 How Many Tables
- HDU How Many Tables
- hdu_1213 How Many Tables
- JDK7文件处理
- HNOI2016 大数(number)
- 【LeetCode】Excel Sheet Column Number 解题报告
- linux设置可以在当前目录查找可执行文件的方法
- 怎样高效阅读源码?
- C - How Many Tables——HOJ
- Maven2和MyEclipse插件
- empty与isset的用法及区别(转载)
- JAVA设计模式(05):创建型-原型模式(Prototype)
- 方法重载|返回数组|out/ref|自己写tryparse
- Unity3d生命周期
- mysql 中文乱码解决方法
- [UVa 11426] GCD - Extreme (II) (数论 + 脑洞 + 技巧)
- 彻底阻止win7出现升级windows10的提示