洛谷 P3232 [HNOI2013 / JSOI2013] 游走

https://www.luogu.com.cn/problem/P3232

记 \(E_u\) 为点 \(u\) 的期望经过次数，\(d_u\) 为度数，则

\[E_u = \sum_{v \in N(u)} \frac{E_v}{d_v} \]

高斯消元即可。边 \(uv\) 的期望经过次数即为 \(\frac{E_u}{d_u} + \frac{E_v}{d_v}\)。