Hdu1879 - 继续畅通工程 - 最小生成树
来源:互联网 发布:洪玄公捏脸数据 编辑:程序博客网 时间:2024/05/22 09:11
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int p[105];struct R{int st,ed,len,time;}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%d",&road[i].st,&road[i].ed,&road[i].len,&road[i].time);if(road[i].time==1){road[i].len=0;}}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
- Hdu1879 - 继续畅通工程 - 最小生成树
- hdu1879 继续畅通工程 最小生成树
- 最小生成树 克丽丝卡尔算法 hdu1879 继续畅通工程
- hdu1879继续畅通工程 最小生成树prim算法
- hdu1879继续畅通工程 最小生成树prim算法
- hdu1879 继续畅通工程 (最小生成树之prim 算法)
- hdu1879 继续畅通工程(最小生成树)
- HDU1879 继续畅通工程 【最小生成树Prim】
- hdu1879(Kruskal最小生成树)--继续畅通工程
- hdu1879 继续畅通工程(最小生成树、 并查集)
- hdu1879 继续畅通工程(最小生成树)
- hdu1879 继续畅通工程 (kruskal求最小生成树)
- HDU1879 继续畅通工程 【图论】【最小生成树】【Kruskal】
- ACM-最小生成树之继续畅通工程——hdu1879
- hdu1879继续畅通工程
- HDU1879继续畅通工程
- HDU1879--继续畅通工程
- hdu1879 继续畅通工程
- 解决mysql忘记密码
- maven3实战之仓库(镜像)
- Codeforces 237C
- Stanford Machine Learning 公开课笔记(5) Machine Learning System Design
- POJ2446_Chessboard(二分图最大匹配)
- Hdu1879 - 继续畅通工程 - 最小生成树
- 分析进程和线程的区别
- 使用libzplay库封装一个音频类
- VC多线程C运行时库 /ML /MLd /MT /MTd /MD /MDd
- 菜鸟学习javaweb(一)--自动拆装箱
- href="javascript:void(0);"与#的区别
- http://blog.csdn.net/wangjian8006/article/details/7623199
- Linux文件误删除恢复操作
- SQL基础