Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-26 19:22:54
阅读次数：
130
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37458 Accepted Submission(s): 13826
Problem Description
某省自从实行了很多年...
分类：
其他好文 时间：
2015-08-26 17:50:20
阅读次数：
255
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37414 Accepted Submission(s): 13812
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。...
分类：
编程语言 时间：
2015-08-26 12:10:04
阅读次数：
134
find the mincost route
Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3393 Accepted Submission(s): 1382
Problem Description
杭州有N个景区...
分类：
其他好文 时间：
2015-08-26 11:59:56
阅读次数：
134
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5679 Accepted Submission(s): 2630
Problem Description
Arbitrage is the u...
分类：
编程语言 时间：
2015-08-21 23:30:26
阅读次数：
250
数据结构之---C语言实现最短路径之Floyd（弗洛伊德）算法...
分类：
编程语言 时间：
2015-08-21 23:20:34
阅读次数：
346
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1869
解题思路：
转化成最短路径问题，如果两人认识，把两者之间距离看成1 如果任意两人之间隔着7个人及其以上 （即距离>7） 则不满足六度分离
spfa:
#include
#include
#include
#define INF 0x3f3f3f3f
...
分类：
其他好文 时间：
2015-08-21 21:38:24
阅读次数：
237
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20001 Accepted Submission(s): 4728
Problem Description
经过锦囊相助，海东集团终于度过了...
分类：
其他好文 时间：
2015-08-21 21:37:42
阅读次数：
191
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13198 Accepted Submission(s): 6734
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张N元...
分类：
其他好文 时间：
2015-08-21 21:36:04
阅读次数：
193
