hdu-1596-find the safest road
很裸的一个Floyd算法实现最短路径问题点此看原题Problem Description
XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游
原创
2016-08-14 20:26:38 ·
275 阅读 ·
0 评论