摘要：
设 $f_i$ 为 $i \to t$ 的期望步数 转移方程为 $f_u = \sum_{u \to v} \dfrac{f_v}{outdeg_u} + 1$ 先tarjan缩点 然后强连通分量内进行高斯消元即可 把出边到的点不在强连通分量内的 $\dfrac{f_v}{outdeg_u}$ 作为 阅读全文
摘要：
把权值为 $0$ 的边权值设为 $ 1$ 那么阴阳平衡的路径就是权值和为 $0$ 的路径 考虑点分治统计路径数 如果没有中间点的限制，那么只需要统计每种路径权值出现的个数，相加之和为 $0$ 的路径数用乘法原理统计即可 现在有了中间点的限制，那么就是根到该节点的路径上，出现了一个中间节点，该根到中间 阅读全文