题意
给定一个无向图，边的权值为小于1的小数，表示通过这条边的数据成功传输到另一边的可能性，0.8表示有百分之八十的可能性传输过去。问你从起点到终点，最大的传输成功率多大。给定一个无向图，边的权值为小于1的小数，表示通过这条边的数据成功传输到另一边的可能性
阅读背景：
Lightoj 1321 Sending Packets(Bellman-Ford)
来源：互联网
分享到：
