2020年11月24日
题解：[BJOI2018]治疗之雨
摘要： 题面 前置芝士： 随机游走模型 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，某位同志想从 \(s\) 号节点走到 \(t\) 号节点，每一个节点走向另一个相连的节点有一定概率，求期望步数 设 \(f_i\) 表示为从 \(i\) 节点到 \(t\) 节点的期望步数，\(p_{i,j}\ 阅读全文
posted @ 2020-11-24 23:56 AxDea 阅读(105) 评论(0) 推荐(0)