Skip to main content
lailai's Home
Contest
Note
Project
Blog
More
About
Travel
Friends
Resources
English
English
简体中文
Search
洛谷 P10641 BZOJ3252 攻略
给定一个有
n
n
n
个结点的树,树有点权且点权为正整数。现选取
k
k
k
条从根结点出发到叶子结点的简单路径,求这些路径的并集上所有结点的点权之和的最大值。