rt，和这题很类似，也是重构树上 dp，好像是一道 at 的紫。之前做了想不起来了