ABC294G 题解

· · 个人记录

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

题解

树剖板子。
详解见 oiwiki。

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

结束了。

代码见Atcoder 赛时提交记录