【SPFA】 hdu1596 find the safest road
find the safest road题目:http://acm.hdu.edu.cn/showproblem.php?pid=1596题意:一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边,找一条最安全的路。题解:用spfa求最短路。代码:#include#include#include
原创
2012-08-18 00:52:13 ·
751 阅读 ·
0 评论