给定一棵带点权树,选出\(K\)条从叶子节点到根节点的路径,使路径上的权值之和最大。注意每个点的权值只能被计算一次
比较显然的是用模拟费用流做
但这里的反悔有点假,直接贪心就好了 具体的,类似长链剖分,以子树点权和代替深度,直接选前\(K\)条链出来即可
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步