Description
Trader Dogy lives in city S, which consists of n districts. There are n - 1 bidirectional roads in city S, each connects a pair of districts. Indeed, city S is connected, i.e. people ca...
分类：
其他好文 时间：
2016-05-12 12:17:32
阅读次数：
185
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6211 Accepted Submission(s): 4512 Pr ...
分类：
其他好文 时间：
2016-05-08 01:00:47
阅读次数：
266
(1) 创建一个文件Blowing in the wind.txt，其内容是： #问题非原创
How many roads must a man walk down
Before they call him a man
How many seas must a white dove sail
Before she sleeps in the sand
How many times...
分类：
其他好文 时间：
2016-05-07 10:52:57
阅读次数：
194
题目：有n个城镇，m条边权为1的双向边让你破坏最多的道路，使得从s1到t1，从s2到t2的距离分别不超过d1和d2。 分析： 1.反过来思考，转换为求s1到t1和s2到t2的最短路。 2.假如上述两条最短路没有公共边，那么显然能删除的边就是除这两条路以外的所有的边； 但是假如有重合的边呢？那么我们只 ...
分类：
其他好文 时间：
2016-05-02 10:25:47
阅读次数：
257
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10663 Accepted: 4891 Description The cows have reconstructed Farmer John's ...
分类：
其他好文 时间：
2016-04-21 18:03:36
阅读次数：
187
One Way Roads Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1049 One Way Roads Submit Status Practi ...
分类：
其他好文 时间：
2016-04-14 13:59:53
阅读次数：
223
时间:2016-04-09 00:02:24 星期六 题目编号:[2016-04-09][POJ][1251][Jungle Roads] 题目大意:给定n个城镇的若干条路及其每月维修的代价,问,在所有城市联通的情况下,最少需要多少维修费 分析: 保证边权最小,并且图联通—–>最小生成树 #incl... ...
分类：
其他好文 时间：
2016-04-09 01:32:07
阅读次数：
90
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1025 题目： Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities w ...
分类：
其他好文 时间：
2016-04-08 21:22:49
阅读次数：
144
ROADS
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 12436 Accepted: 4591Description
N cities named with numbers 1 … N are connected with one-way roads. Each road has two par...
分类：
其他好文 时间：
2016-04-07 09:44:17
阅读次数：
282
