HDU 1596 find the safest road
摘要：
find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5279Accepted Submission(s): 1898 Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) 阅读全文
posted @ 2013-11-05 20:19 天使是一个善良的神 阅读(174) 评论(0) 推荐(0) 编辑
