题面： 传送门 畅通工程 Input ?le: standard input Output ?le: standard output Time limit: 2 second Memory limit: 256 megabytes 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接 ...
分类：
其他好文 时间：
2019-03-10 17:45:43
阅读次数：
157
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个 ...
分类：
其他好文 时间：
2019-02-15 17:57:47
阅读次数：
182
原题链接:https://vjudge.net/problem/23262/origin 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态 ...
分类：
其他好文 时间：
2019-02-03 18:10:35
阅读次数：
168
原题链接:https://vjudge.net/problem/15740/origin 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过 ...
分类：
其他好文 时间：
2019-02-03 12:42:04
阅读次数：
167
原题链接:https://vjudge.net/problem/20289/origin 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最 ...
分类：
其他好文 时间：
2019-02-03 00:57:49
阅读次数：
149
floyd算法秒过。。。这个算法真的好简单 注意的一点是 两个城镇可能有多条路 存短的一条！！！ #include<bits/stdc++.h> using namespace std; int m1[300][300]; int main() { int n,m; while(scanf("%d% ...
分类：
其他好文 时间：
2019-01-26 15:19:47
阅读次数：
142
#include using namespace std; int pre[1010]; bool t[1010];//t 用于标记独立块的根结点 int find(int x)//查找根节点 { int r=x; while(pre[r]!=r) r=pre[r];//返回根节点 r int i=... ...
分类：
其他好文 时间：
2019-01-26 00:24:30
阅读次数：
230
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 ...
分类：
其他好文 时间：
2019-01-05 14:15:40
阅读次数：
202
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编 ...
分类：
其他好文 时间：
2018-12-22 15:05:36
阅读次数：
203
那还是先把题目丢出来，是HDU上的一道题 畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27972 Accepted Submissi ...
分类：
编程语言 时间：
2018-11-24 14:33:45
阅读次数：
192
