显然树上背包。首先一眼会想到的状态：\(dp_{i,j}\)表示\(i\)的子树最后剩下\(j\)个结点的最小代价。然而开始写会发现这并不好DP。于是我们换一个想法：\(dp_{i,j}\)表示\(i\)的子树删去\(j\)个结点的最小代价。则有转移方程：\[dp_{i,j}=\min_{v\inson(i)}\{dp_{i