【题解】BZOJ 4458 GTY的OJ
传送门
DescriptionDescriptionDescription
给定一棵 nnn 个结点的树,每个结点有一个点权 aiaia_i。选出 mmm 条不重复的路径,满足路径上的结点数在 [l,r][l,r][l, r] 范围内。求点权和的最大值。
SolutionSolutionSolution
这道题其实就是 超级钢琴 的树上版本,我的题解在这里 。建议先解决链上版本再拓展到...
原创
2018-09-16 20:17:38 ·
386 阅读 ·
0 评论