bzoj3252

题意

给定一棵带点权树,选出\(K\)条从叶子节点到根节点的路径,使路径上的权值之和最大。注意每个点的权值只能被计算一次

做法

比较显然的是用模拟费用流做

但这里的反悔有点假,直接贪心就好了
具体的,类似长链剖分,以子树点权和代替深度,直接选前\(K\)条链出来即可

posted @ 2020-03-05 23:10  Grice  阅读(76)  评论(0编辑  收藏  举报