RT，校内考试第三题不会！老师发的题解的六十分部分分如下：

N<=1000
很好想到DP
f[i][j]表示i为根的子树选了j个叶子的最大权值和
这就是个树形背包
转移式自己写
复杂度最坏有O(nk^2)

这个DP怎么写（题解没法代码）

题目