bzoj3252

题意

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

做法

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

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

posted @   Grice  阅读(77)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示