2019年3月3日
BZOJ3091 城市旅行
摘要： Description 给一颗以 $1$ 为根的有根树，维护以下操作 1. 连接 $(u,v)$ 这条边 2. 删除 $(u,v)$ 这条边 3. 给 $u$ 到 $v$ 的链上每个点加上一个数 4. 求在 $(u,v)$ 上任意选两个点它们之间的权值和的期望 $n, m \leq 50000, a 阅读全文
posted @ 2019-03-03 14:30 AcFunction 阅读(170) 评论(0) 推荐(0) 编辑