hdu 1232简单并查集
来源:互联网 发布:小甲鱼python好吗 编辑:程序博客网 时间:2024/05/01 16:38
题目意思:
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?
算法:并查集呀!!!
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int N,M;int L,S;//较大较小的城市int city[1000];int find(int l){ if(city[l]==l)return l; else return find(city[l]);}int main(){ //freopen("1232.txt","r",stdin); int i,ans; while(~scanf("%d",&N),N) { scanf("%d",&M); ans=0; for(i=1;i<=N;i++) city[i]=i; for(i=1;i<=M;i++) { scanf("%d%d",&L,&S); L=find(L); S=find(S); city[L]=S; } for(i=1;i<=N;i++) { if(city[i]==i)ans++; } printf("%d\n",ans-1); } return 0;}
0 0
- hdu 1232简单并查集
- HDU 1232 (简单并查集)
- HDU-1232-畅通工程-最简单并查集问题
- hdu 1232 畅通工程(简单并查集)
- HDU - 1232 畅通工程(简单并查集)
- HDU 1232 畅通工程(简单并查集)
- hdu 1232 畅通工程(简单并查集)
- HDU 1232 畅通工程 并查集简单应用
- HDU 1232 畅通工程(简单并查集)
- HDU 1232 畅通工程 【简单并查集】
- hdu 1272 并查集简单题目
- HDU 1856 简单并查集
- hdu 1271 简单并查集
- hdu 2473 简单并查集
- hdu 1213简单并查集
- hdu 1213 简单的并查集
- hdu--5606(简单并查集)
- HDU 1198简单并查集
- [WEB]Velocity
- ASM读写字节码
- POJ2371Questions and answers
- matlab 直方图 整理
- SQL总结(一)基本查询
- hdu 1232简单并查集
- 基于jQuery弹出层有9种效果
- 01_translation_avtivity生命周期04
- nodeValue以及其与value的区别以及JS nodeName、nodeValue、nodeType返回类型
- oracle 连接字符串(拼接字段)
- UIPickerView控件
- C#控制管理VisualSVN Server
- 大流量如何保存文章阅读数
- android 4.4中broadcast 注册机制变化