hdu1232 畅通工程--并查集
来源:互联网 发布:2016cpa电影网站源码 编辑:程序博客网 时间:2024/06/05 05:16
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232
中文题,不做解释,这题不需要用最小生成树,直接并查集找源点个数就行,m行数据表示的该两点已连通,所以只需找并查集找源点就行。
#define _CRT_SECURE_NO_DEPRECATE #include<iostream>#include<cmath>#include<algorithm>using namespace std;int father[1005];int n, m;int a, b;int find(int x){ return x == father[x] ? x : find(father[x]);}void join(int x, int y){ int x_root = find(x); int y_root = find(y); if (x_root != y_root) father[x_root] = y_root;}int main(){ while (~scanf("%d", &n) && n) { scanf("%d", &m); if (m == 0) printf("%d\n", n - 1); else { for (int i = 1; i <= n; i++) father[i] = i; for (int i = 1; i <= m; i++) { scanf("%d%d", &a, &b); join(a, b); } int ans = 0; for (int i = 1; i <= n; i++) { if (i == find(i)) ans++; } printf("%d\n", ans - 1); } } return 0;}
1 0
- 并查集 hdu1232 畅通工程
- 【hdu1232】畅通工程【并查集】
- HDU1232 畅通工程 并查集
- hdu1232畅通工程(并查集入门)
- 畅通工程 hdu1232 并查集
- hdu1232(畅通工程 并查集)
- 【并查集】-HDU1232-畅通工程
- hdu1232 畅通工程(并查集)
- HDU1232畅通工程 并查集
- hdu1232 畅通工程(并查集)
- Hdu1232 - 畅通工程 - 并查集
- HDU1232 畅通工程 并查集
- hdu1232 - 畅通工程 (并查集)
- 并查集 HDU1232 畅通工程
- hdu1232畅通工程,并查集
- hdu1232 畅通工程(并查集)
- HDU1232 畅通工程 (并查集)
- 畅通工程--hdu1232(并查集)
- 最大公约数和最小公倍数
- 邮箱找回密码功能
- PHP中的正则表达式
- Inkscape tutorial: Shapes
- MyBatis基础
- hdu1232 畅通工程--并查集
- hdu1879 继续畅通工程--prim
- Atom 插件推荐
- HDU 5726-GCD(暴力+map)
- 写一个函数替代strrev()--实现字符串翻转
- Qt5开发
- setInterval设置停止和循环
- 五种方式获取一个文件的扩展名
- 日常总结_2(补八月七日)