2020年8月29日
Codeforces 605E. Intergalaxy Trips 题解
摘要： 题目链接：E. Intergalaxy Trips 题目大意：洛谷 题解：因为是求最短路，所以容易想到 dijkstra 。因为每一个点很明显只走向期望距离最小的点，所以我们可以从$n$号点开始往回推，正常地跑一遍就没有问题了，但是因为求的是概率，所以还有一些其它的地方维护时麻烦一些。 代码： #i 阅读全文
posted @ 2020-08-29 19:15 with_hope 阅读(138) 评论(0) 推荐(0)