RT

题解区基本上都是 $O(n^2k^2)$ 的树形dp

然后我照着这篇改了一下，根据树上背包的复杂度分析，感觉应该是 $O(n^2k)$ 的

请问我分析的对不对（初学树上背包，不是很懂）

代码在这里

目前是最优解rank2，rank1是我直接交的那篇题解