SDUT 1488 数据结构实验:连通分量个数
来源:互联网 发布:sql语言分为几种类型 编辑:程序博客网 时间:2024/06/05 06:32
点击打开题目链接
#include <bits/stdc++.h>using namespace std;int pre[1010];int Find(int x);int join(int x, int y);int main(){ int n, m, k; cin >> k; while(k --) { cin >> n >> m; for(int i = 1; i <= n; i++) { pre[i] = i; } for(int i = 1; i <= m; i++) { int x, y; cin >> x >> y; join(x, y); } int num = 0; for(int i = 1; i <= n; i++) { if(pre[i] == i) { ++num; } } cout << num << endl; } return 0;}int Find(int x){ int r = x; while(pre[r] != r) r = pre[r]; int i = x, j; while(i != r) { j = pre[i]; pre[i] = r; i = j; } return r;}int join(int x, int y){ int fx = Find(x), fy = Find(y); if(fx != fy) { pre[fx] = fy; }}
0 0
- SDUT 1488 数据结构实验:连通分量个数
- SDUT 1488 数据结构实验:连通分量个数
- SDUT-1488-数据结构实验:连通分量个数
- sdut oj1488 数据结构实验:连通分量个数
- <sdut-ACM>数据结构实验:连通分量个数
- SDUT-数据结构实验:连通分量个数
- SDUT OJ 1488数据结构实验:连通分量个数
- SDUT 1488 数据结构实验:连通分量个数(无向图的连通)
- 1488 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数1488
- sdut 1488 数据结构实验:连通分量个数(并查集)
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- RecyclerView长按添加上下文菜单
- 冒泡排序
- How to enable Weblogic Server debugs using WebLogic Console
- 蓝牙之十-avrcp代码调用关系
- 响应式相册
- SDUT 1488 数据结构实验:连通分量个数
- tcpdump使用实例详解
- Django(2)--window环境一分钟建立Django项目
- 转:清除eclipse中 Launch configuration的历史记录
- Java多态性
- 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:
- Java基础:Java的命令行参数类 Commons CLI的使用
- 常量指针 与 指针常量
- unity 3D对象上面显示文字