2016年11月27日
Lightoj 1321 Sending Packets(Bellman-Ford)
摘要： 题意 给定一个无向图，边的权值为小于1的小数，表示通过这条边的数据成功传输到另一边的可能性，0.8表示有百分之八十的可能性传输过去。问你从起点到终点，最大的传输成功率多大。 分析 根据题意，相当于求一个最长路，dijkstra有点难写，直接用bellman－ford，因为边权值都是小于1的，所以更新 阅读全文
posted @ 2016-11-27 20:30 ACMZZ 阅读(300) 评论(0) 推荐(0) 编辑