qyeyo

摘要： P3412 仓鼠找sugar II solution 先把题意转化成，求对于所有 \(a,b\) 的情况，从 \(a\) 走到 \(b\) 的期望步数和。 对于这个东西，把每条边的贡献拆出来。答案即 \(\sum 每条边的经过次数 \times 走过每条边的期望步数\)。 下文 \(siz_u\) 阅读全文