hdu 1232 畅通工程(数据结构:并查集)
来源:互联网 发布:万德数据库打不开 编辑:程序博客网 时间:2024/05/22 08:18
并查集+路径压缩
注意城市编号从1到n,如果初始化时从0到n-1就坑了!!!
代码如下:
#include <cstdio>#include <iostream>#define LL long long#define MAXN 10010using namespace std;int p[MAXN];int find(int x) { return x==p[x] ? x : p[x] = find(p[x]);}int main(void) { int n, m, i, x, y; LL cnt; while(scanf("%d", &n) && n) { scanf("%d", &m); for(i=1; i<=n; ++i) p[i] = i; for(i=0; i<m; ++i) { scanf("%d%d", &x, &y); x = find(x); y = find(y); if(x != y) p[x] = y; } cnt = 0; for(i=1; i<=n; ++i) if(p[i] == i) cnt++; cout << cnt-1 << endl; } return 0;}
0 0
- hdu 1232 畅通工程(数据结构:并查集)
- ACM 数据结构-并查集 HDU 1232 畅通工程
- hdu 1232 畅通工程 并查集
- HDU 1232 畅通工程 并查集
- HDU 1232 畅通工程 (并查集)
- hdu 1232畅通工程 并查集
- hdu 1232 畅通工程 并查集
- HDU--1232--畅通工程--并查集
- 畅通工程-并查集-hdu 1232
- hdu 1232 畅通工程并查集
- HDU 1232 畅通工程 并查集
- hdu 1232 畅通工程 并查集
- hdu 1232 畅通工程(并查集)
- HDU 1232 畅通工程(并查集)
- HDU 1232 畅通工程(并查集)
- HDU 1232 畅通工程 并查集
- 并查集:hdu 1232 畅通工程
- HDU - 1232 畅通工程 <并查集>
- poj 2607 Fire Station
- MATLAB画图常用调整代码
- Java框架概述
- 三闾大夫接啊拉萨的风加拉大事掘坟
- Core Animation链接专题
- hdu 1232 畅通工程(数据结构:并查集)
- 学习杂记
- UML 活动图
- Reorder List Java
- 关于沟通
- Android MD5校验码的生成与算法实现
- cocos2d-x像素级触摸处理
- php(date()函数)
- 南京邮电大学OJ——1150整除的尾数