Road constructions
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1475 Accepted Submission(s): 489
Problem Description
N cities...
分类：
其他好文 时间：
2015-08-17 15:31:59
阅读次数：
111
3040: 最短路(road)Time Limit:60 SecMemory Limit:200 MBSubmit:1859Solved:564[Submit][Status][Discuss]DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1 2 #include ...
分类：
其他好文 时间：
2015-08-17 00:53:41
阅读次数：
129
Reverse a Road II
Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:65536KB
Total submit users: 10, Accepted users: 6
Problem 13411 : No special judgement
Problem descr...
分类：
其他好文 时间：
2015-08-16 21:30:56
阅读次数：
149
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5043 A...
分类：
其他好文 时间：
2015-08-16 13:53:31
阅读次数：
121
DescriptionThere arencities numbered from 1 tonin Berland. Some of them are connected by two-way roads. Each road has its own length — an integer numb...
分类：
其他好文 时间：
2015-08-16 12:14:40
阅读次数：
109
好几天没有写博了，今天也有些懒懒地。 标个签吧。 单元测试 http://www.cnblogs.com/Chinasf/archive/2008/03/07/1094334.html 自动化单元测试实践之路 http://www.infoq.com/cn/articles/road-of-automated-uni...
分类：
其他好文 时间：
2015-08-15 23:14:06
阅读次数：
319
Description
A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond...
分类：
其他好文 时间：
2015-08-14 22:52:48
阅读次数：
336
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9033 Accepted Submission(s): 3173
Problem Description
XX星球...
分类：
其他好文 时间：
2015-08-14 15:45:52
阅读次数：
124
题意就是至少加几条边，能够让原图没有桥。1. 首先要找出图G的所有【边双连通分量】。2、 把每一个【边双连通分量】都看做一个点（即【缩点】）3、 问题再次被转化为“至少在缩点树上增加多少条树边，使得这棵树变为一个双连通图”。首先知道一条等式：若要使得任意一棵树，在增加若干条边后，变成一个双连通图，那...
分类：
其他好文 时间：
2015-08-11 23:04:26
阅读次数：
76
这题就不贴代码了
先将速度从小到大排序，，，，一组一组城市加入并查集，，一旦目标城市联通了，，，，就以已经进行过并查集操作的最大速度减去最小速度作为当前解
比如从第一组开始加到第5组可以了，就用a【4】.w-a[0]-w;
然后做一个循环，枚举第一次加入并查集的城市组，，比如第二次就从a【1】开始了（看少了最小的那一组还可以使目标联通么。。。）
并查集用的很巧妙额。。。。。完全可以...
分类：
其他好文 时间：
2015-08-11 16:14:27
阅读次数：
113
