2022年8月27日
CF123E Maze 题解
摘要： 记 $u$ 作为起点的概率为 $q_u$ ，作为终点的概率为 $p_u$。 题目给的代码可以看作一个从某个点开始，以它为根 dfs 到终点的步数，这启发我们直接考虑以每个点为根，到达所有可能终点的期望步数之和。 首先可以观察出几个性质： 假设当前的根为 $x$，终点是 $y$，那么从 $x$ 开始走 阅读全文
posted @ 2022-08-27 18:24 L_G_J 阅读(45) 评论(0) 推荐(0) 编辑