3252

Problem 给定一棵包含 $n$ 个节点的有根树。定义一条路径为从根节点到一个叶子节点的简单路径，你需要选出 $k$ 条这样的路径。 每个节点有一个权值 $w$，你的收益就是这 $k$ 条路径所覆盖到的点的权值和。（覆盖多次不能累加权值） 现在想要最大化收益，请给出最大的收益值。 $1 \le ......