摘要：给每条边赋权值为 $\frac{p}{1 p}$，用基尔霍夫矩阵求出所有生成树权值积之和，最后乘上 $\prod 1 p$ 即可 阅读全文

摘要：设 $f_i$ 为 $i \to t$ 的期望步数 转移方程为 $f_u = \sum_{u \to v} \dfrac{f_v}{outdeg_u} + 1$ 先tarjan缩点 然后强连通分量内进行高斯消元即可 把出边到的点不在强连通分量内的 $\dfrac{f_v}{outdeg_u}$ 作为 阅读全文