题目1445:How Many Tables 九度OJ
来源:互联网 发布:原始地貌测量数据 编辑:程序博客网 时间:2024/06/09 16:52
#include <cstdio>#define MAX 1005int tree[MAX];int findRoot(int x){if(tree[x]==-1)return x;else{int temp=findRoot(tree[x]);tree[x]=temp;return temp;}}int main(){int t;while(scanf("%d",&t)!=EOF){int n,m;while(t--){for(int i=0;i<MAX;i++){tree[i]=-1;}scanf("%d%d",&n,&m);int a,b;while(m--){scanf("%d%d",&a,&b);a=findRoot(a);b=findRoot(b);if(a!=b)tree[a]=b; }int ans=0;for(int i=1;i<=n;i++){if(tree[i]==-1)ans++;}printf("%d\n",ans);}}return 0;}
0 0
- 九度oj 题目1445:How Many Tables
- 【九度OJ】题目1445:How Many Tables 解题报告
- 题目1445:How Many Tables 九度OJ
- 九度OJ-1445:How Many Tables
- 【九度】题目1445:How Many Tables
- 九度 题目1445:How Many Tables
- 九度 题目1445:How Many Tables
- 题目1445:How Many Tables
- 题目1445:How Many Tables
- 题目1445:How Many Tables
- 题目69:How Many Tables
- hdu 题目 题目1213 How Many Tables
- 杭电oj--1213 How Many Tables
- Hdu oj 1213 How Many Tables(并查集)
- How Many Tables
- HDOJ How Many Tables
- hduoj1213:How Many Tables
- hdu How Many Tables
- 自认为理想的 Android 学习图书阅读路线
- 实现从Excel中导入数据,并将导入的身高体重按性别在图形中以不同颜色区分
- (双指针)leetcode 26、 27、203、283
- angularjs 自定义服务
- UI框架(里面的东西非常全面)
- 题目1445:How Many Tables 九度OJ
- 【C++学习笔记】宽字符(LPCWTR/wstring)和(char*/string)的转换实现
- 杭电1029 之 Ignatius and the Princess IV
- UnicodeEncodeError: 'ascii' codec can't encode characters in position 32-35: ordinal not in range(12
- openglesForC++矩形旋转
- 集合框架-Collections
- USACO 2017 January Contest, Gold Problem 1. Balanced Photo
- hololens
- Spring MVC常用的注解