2016年12月2日
LightOJ 1321 - Sending Packets 简单最短路+期望
摘要： http://www.lightoj.com/volume_showproblem.php?problem=1321 题意：每条边都有概率无法经过，但可以重新尝试，现给出成功率，传输次数和传输时间，求到达终点消耗时间最小的期望值的两倍。 思路：搞清楚题意后，就是个水题，暴力floyd求一下最大概率， 阅读全文
posted @ 2016-12-02 16:46 Lweleth 阅读(319) 评论(0) 推荐(0) 编辑