J - 畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input ...
分类：
其他好文 时间：
2020-01-15 19:23:40
阅读次数：
62
H - 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的 ...
分类：
其他好文 时间：
2020-01-15 14:05:31
阅读次数：
78
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ...
分类：
其他好文 时间：
2019-12-14 13:45:33
阅读次数：
90
sort(q,q+n,cmp); bool cmp （node a node b）； 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全 ...
分类：
编程语言 时间：
2019-11-28 01:20:21
阅读次数：
82
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包 ...
分类：
其他好文 时间：
2019-11-03 20:28:12
阅读次数：
86
算法实验11：还是畅通工程 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inpu ...
分类：
编程语言 时间：
2019-10-30 13:33:30
阅读次数：
125
题目链接 问题描述： 简单的最小生成树的题，将路径按cost从小到大排序，利用克鲁斯塔尔求最小生成树算法就行。 代码： ...
分类：
其他好文 时间：
2019-10-27 12:45:01
阅读次数：
77
题目链接： "HDU 1875" Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRu ...
分类：
其他好文 时间：
2019-10-19 00:34:09
阅读次数：
108
题目链接 题意： 现在决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 题解： 裸最小生成树板子 求出两个小岛之间的距离，ans更新的时候需要判断两个小岛之 ...
分类：
其他好文 时间：
2019-10-02 14:38:57
阅读次数：
121
题目链接 题意： 给定n个村庄，m=（n*（n-1）/2）条关系 u，v，w 表示 u到 v之间的距离是 w 题解： 裸最小生成树模板题 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #in ...
分类：
其他好文 时间：
2019-10-02 12:48:39
阅读次数：
88
