跳到主要内容

洛谷 P10641 BZOJ3252 攻略

给定一个有 nn 个结点的树,树有点权且点权为正整数。现选取 kk 条从根结点出发到叶子结点的简单路径,求这些路径的并集上所有结点的点权之和的最大值。