摘要:一张$n$个点$m$条边的无向图,要从$1$号点走到$n$号点,初始体力为$hp$。每当你走到编号为$i$的点时,体力都会失去$a_i$,然后等概率选择当前点的一条边走出去。当体力值小于等于$0$的时候就失败了,求走到$n$号点的概率。 阅读全文
posted @ 2021-01-12 21:03 TheLostWeak 阅读(23) 评论(0) 推荐(0) 编辑