细思极恐……

rt，众所周知第二维和$size$相关的树形背包做卷积转移可以做到$O(nk)$或者$nk$同阶可以做到$O(n^2)$，然而我一直以来的写法都是这样的：

这样的复杂度是错的……我在这题的第9个点上T了半天，后来自己造了条链把我卡了……真正的写法应该是在合并$pt$与$child$两棵子树的时候进行$min(k,size[pt])*min(k,size[child])$次循环，这种写法则是$min(k,size[pt]+size[child])*min(k,size[child)$次循环，在链上就被卡成$O(nk^2)$了……

话说我之前做的所有这样的题我都是这么写的，但是竟然直到今天才被卡掉……