给出一片森林，求选出 $k$ 个叶子，它们到根节点路径上经过的所有点（不重复计算）的权值和最大值。

$n \leq 1000$

这题是用背包做的，请问怎么转移？