经典并查集之畅通工程
来源:互联网 发布:手机淘宝怎么登录不上 编辑:程序博客网 时间:2024/05/23 21:54
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=71310#problem/E
这道题也是非常经典的并查集,类似于n个点,(n-1)条边的问题,以下是代码
#include <iostream>using namespace std;int pre[20010];void init (int n){ int i; for(i=0;i<=n;i++) pre[i]=i;}int find(int x){ int root=x; while(pre[root]!=root) root=pre[root]; int cur=x,tmp; while(cur!=root) { tmp=pre[cur]; pre[cur]=root; cur=tmp; } return root;}int main(){ int n,m,a,b; while(cin>>n&&n) { cin>>m; init(n); while(m--) { cin>>a>>b; int f1=find(a); int f2=find(b); if(f1!=f2){ pre[f1]=f2; n--; } } cout <<n-1<< endl; } return 0;}
0 0
- 经典并查集之畅通工程
- HDOJ畅通工程之并查集
- poj并查集之畅通工程
- 并查集之畅通工程
- 【并查集】之畅通工程
- 并查集详解之畅通工程
- HDU 1232 畅通工程(经典题目,并查集)
- HDU 1232 (畅通工程) 并查集经典模板题
- HDU 1232畅通工程(并查集经典应用)
- 并查集 畅通工程
- 畅通工程(并查集)
- 畅通工程 并查集
- 畅通工程 并查集
- 畅通工程 ---- 并查集
- 畅通工程(并查集)
- 畅通工程-并查集
- 并查集-----畅通工程
- 并查集 畅通工程
- Android NDK重定向std::cout输出到log
- Divein_day04 vi 下了解代码解析过程
- Java 内存区域和GC机制
- Android自定义控件HintSeekBar开发(一)
- 【设计模式】观察者模式
- 经典并查集之畅通工程
- 条款19 设计class 犹如设计type
- 前端开发---前端相关软件分享
- win8系统下安装SQL2005(SQL Server 2005)图文教程
- MapReduce原理与设计思想
- Hibernate Error
- test _bs
- IOS开发—多线程简介
- mysql 开启 log