2021年6月12日
洛谷 P4316 绿豆蛙的归宿（期望）
摘要： ##传送门 ##解题思路 首先答案很显然： \(ans=\sum_{i=1}^{n}(p[i]\times to[i])\) 其中 \(p[i]\) 表示到点 \(i\) 的概率，\(to[i]\) 表示 \(i\) 的出边的边权和。 \(to[i]\) 可以预处理得到，而 \(p[i]\) 可以在 阅读全文
posted @ 2021-06-12 16:58 尹昱钦 阅读(40) 评论(0) 推荐(0) 编辑