2023年7月21日
[Ynoi2004] rpmtdq
摘要： 首先，不难发现如下性质：提任意点为根——记一个点的到子树重心的距离为 $d_i$，假设点 $i$ 和点 $j$ 处于根的不同子树中，那么显然：$(i,j)$ 路径上的权值和为 $d_i+d_j$；假若点 $i$ 和点 $j$ 处于根的同一颗子树中，又满足 $d_i+d_j$ 大于 $(i,j)$ 路 阅读全文
posted @ 2023-07-21 19:54 徐子洋 阅读(16) 评论(0) 推荐(0)