更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19359481

首先，这个题目的建图太抽象了，需要好好理解一下。

然后我们考虑树上背包。

我们定义 $f_{u, j}$ 表示，在 $u$ 这颗子树内选择 $j$ 个叶子节点的最大收益（叶子点权和 $-$ 需要的边权和）。

那么我们显然有转移：

$ f_{u, j} = \max(f_{u, j}, f_{u, j - k} + f_{v, k} + w(u, v)) $

显然如果你选择了 $v$ 这个子树所产生的收益，那么你就必须承担 $u - v$ 这条边的代价。

然后随便作一些上下界优化即可。