XX星球有很多城市，每个城市之间有一条或多条飞行通道，，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600 的数学不好，想请你帮忙 ^_^
当花儿枯萎的时候，就是它生命终结的时候，
hdu1569find the safest road(floyd变形求最大安全值）
