Loading

2021年5月19日
题解 【P3412 仓鼠找sugar II】
摘要： \(\huge\texttt{P3412}\) 题意 给定一棵树，求任意一条路径从起点随机游走到终点的期望距离的期望。 思路 讨论求出每条边的贡献，当且仅当每条路径两个端点分别在这条边分成两个连通块中。 一些约定： \(v\in u\) 表示 \(v\) 是 \(u\) 的子节点，\(sum[u]= 阅读全文
posted @ 2021-05-19 10:24 RedreamMer 阅读(92) 评论(0) 推荐(0) 编辑