摘要： https://www.luogu.com.cn/problem/P2973 题目描述：一个无向图，节点1有一个炸弹，在每个单位时间内，有p/q的概率在这个节点炸掉，有1-p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 搬运洛谷的题解：https://siyuan 阅读全文