杭电1879继续畅通工程
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17814 Accepted Submission(s): 7669
当N为0时输入结束。
在考虑这道题,已经修过的路要不要用的时候,仔细一想,既然修过了,让她变成花费的钱变成0不久ok了,然后就过了.、附ac代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{int start;int end;int cost;} t[10010];int cmp(node a,node b){return a.cost <b.cost ;}int per[110];int find(int x){int r=x;while(r!=per[r])r=per[r];return r;}int join(int x,int y){int fx=find(x);int fy=find(y);if(fx!=fy){per[fx]=fy;return 1;}return 0;}int main(){int n,m,i,flag;while(scanf("%d",&n),n){for(i=1;i<110;i++)per[i]=i;m=n*(n-1)/2;for(i=0;i<m;i++){scanf("%d%d%d%d",&t[i].start,&t[i].end,&t[i].cost,&flag);if(flag)//除了这里跟上一个一模一样.t[i].cost=0;}sort(t,t+m,cmp);int sum=0;for(i=0;i<m;i++){if(join(t[i].start,t[i].end))sum=sum+t[i].cost;}printf("%d\n",sum);}return 0;}
杭电1879继续畅通工程相关推荐
- 杭电 hdu 1874 畅通工程续
第二次 /* THE PROGRAM IS MADE BY PYY */ /*------------------------------------------------------------- ...
- hdu 1879 继续畅通工程 最小生成树
继续畅通工程 Time Limit: 2000/ ...
- hdu 1879 继续畅通工程 (最小生成树)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- HDU 1879 继续畅通工程 最小生成树
继续畅通工程 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description ...
- HDU - 1879 继续畅通工程 【最小生成树 - 升级】
Description 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任 ...
- hdu 1879 继续畅通工程
最小生成树入门题,和纯粹的裸题有些区别,题目中有些道路已经存在,不需要建造,答案是求最后建造的总费用,不要把已经有的道路的权值算进去 //kruskal算法已有的边权植赋为0 //用SORT排序,用并 ...
- 杭电1874畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 杭电OJ分类题目(4)-Graph
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(4) HDU Graph Theory - U ...
- [HDOJ1897]继续畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1879 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) ...
最新文章
- 在Kubernetes集群上部署高可用Harbor镜像仓库
- android开发读书笔记,android开发权威指南读书笔记
- Python基础教程(四):循环语句
- obs多推流地址_抖音obs推流直播怎么操作,抖音直播推流地址如何获取?
- 查询反模式 - 隐式的列
- adadelta算法_对C++用户比较友好的机器学习算法库
- 行内元素和块级元素的区别,为何img、input等行内元素可以设置宽高??(夯实基础)
- 我是如何自学 Python 的,分享一下经验
- LSA类型讲解——LSA-1【1类LSA——Router LSA】详解
- 【组合数学】知识点汇总
- vnc远程连接,5个步骤教你如何轻松实现vnc远程连接
- 元宇宙区块链卡牌游戏Defina Finance上线|详解
- linux添加键盘布局,Linux 定制键盘布局
- 【转载】Windows 7下使用bcdedit删除多余启动项的命令
- 微信小程序创建一个空白页面
- STM32-USB学习系列(六):USB-HID键盘的实现以及键盘报文描述符的简介
- vue打开外部页面_vue项目中嵌套外部网页
- C++实现多态的条件
- 使用selenium操控浏览器爬取QQ音乐
- html:点击图片放大到全屏,再次点击缩回