Hdu1233 - 还是畅通工程 - 最小生成树
来源:互联网 发布:辐射4内存优化 编辑:程序博客网 时间:2024/09/21 08:56
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int p[105];struct R{int st,ed,len;}road[10000];int find(int n){return p[n]==n?p[n]:find(p[n]);}int cmp(R a,R b){return a.len<b.len;}int main(){int n,i;while(scanf("%d",&n)!=EOF){if(n==0){break;}for(i=1;i<=n;i++){p[i]=i;}memset(road,0,sizeof(road));for(i=1;i<=n*(n-1)/2;i++){scanf("%d%d%d",&road[i].st,&road[i].ed,&road[i].len);}sort(road+1,road+n*(n-1)/2+1,cmp);int count=0;int sum=0;i=1;while(count<n-1){int a=find(road[i].ed);int b=find(road[i].st);if(a!=b){p[a]=b;count++;sum+=road[i].len;}i++;}printf("%d\n",sum);}}
0 0
- Hdu1233 - 还是畅通工程 - 最小生成树
- 最小生成树-hdu1233-还是畅通工程
- hdu1233还是畅通工程【最小生成树】
- HDU1233 还是畅通工程 【最小生成树】
- 最小生成树: HDU1233还是畅通工程
- hdu1233 还是畅通工程【最小生成树】
- hdu1233 还是畅通工程 ( 最小生成树)
- HDU1233还是畅通工程(最小生成树 Kruskal算法)
- HDU1233--还是畅通工程--最小生成树--并查集
- hdu1233还是畅通工程_最小生成树
- hdu1233 还是畅通工程(最小生成树 prim 算法)
- hdu1233 还是畅通工程(最小生成树)
- HDU1233 还是畅通工程 【最小生成树Prim】
- hdu1233 - 还是畅通工程 (求最小生成树)(Kruskal)
- 最小生成树 prim hdu1233 还是畅通工程
- 还是畅通工程 HDU1233(最小生成树)
- hdu1233---还是畅通工程 最小生成树(水)
- hdu1233还是畅通工程 最小生成树(prim或kruskal)
- hdu 4882 /按排顺序使序列最优问题
- 0082 Eclipse 安装Java反编译插件【基础】
- hdu 4867 Xor(线段树)
- linux句柄泄露问题查看
- new vlc is missing RTSP support
- Hdu1233 - 还是畅通工程 - 最小生成树
- 北邮新生排位赛5解题报告
- 自然而流畅,聊聊界面的切换动画
- 高并发系统的性能估算
- uva 1510 - Neon Sign(计数)
- Cocos2D-X开发神器CocoCreator使用介绍
- UVA 1510 Neon Sign(计数)
- 理财
- 类型转换——int转换成char(截短)