本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-25 16:19:54

不需要提交到洛谷，简单说说。
另外我就说一下我的垃圾做法。
后续补上 ly 神仙做法。

题解

树剖板子。
详解见 oiwiki。

关于怎么将边权转化为点权：
每个点的点权是它到父节点的边的权值。

结束了。

代码见Atcoder 赛时提交记录