题意很好理解，判断是否能从起点走到终点，每走到几个点就会获得这个点所代表的能量值，起点时自身带有100能量值。刚开始写了个裸地spfa，超时了，发现可能存在从起点走不到终点，而且还存在正环，这样程序永远也不会结束，改正后用Floyd判断起点和终点是否联通，然后用spfa求最长路，遇到环中的点时判断，...
分类：
移动开发 时间：
2015-08-20 14:59:14
阅读次数：
240
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9368 Accepted Submission(s): 3308
Problem Description
XX星球...
分类：
其他好文 时间：
2015-08-20 13:24:21
阅读次数：
134
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19826 Accepted Submission(s): 4671
Problem Description
经过锦囊相助，海东集团终于度...
分类：
其他好文 时间：
2015-08-20 13:22:30
阅读次数：
130
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9377 Accepted Submission(s): 3313
Problem Description
XX星球有很...
分类：
编程语言 时间：
2015-08-20 13:21:22
阅读次数：
128
畅通工程续
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 62 Accepted Submission(s) : 48
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了...
分类：
其他好文 时间：
2015-08-20 13:18:52
阅读次数：
109
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24912 Accepted Submission(s): 8659
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2015-08-20 13:16:02
阅读次数：
214
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10690 Accepted Submission(s): 3454
Problem Description
One d...
分类：
编程语言 时间：
2015-08-20 13:14:24
阅读次数：
148
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15533
Accepted: 7045
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently...
分类：
其他好文 时间：
2015-08-20 13:11:50
阅读次数：
121
http://poj.org/problem?id=3259
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that...
分类：
其他好文 时间：
2015-08-20 13:04:08
阅读次数：
123
http://acm.hdu.edu.cn/showproblem.php?pid=1596
Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s...
分类：
其他好文 时间：
2015-08-20 13:04:07
阅读次数：
176
