给定一棵带点权树,选出(K)条从叶子节点到根节点的路径,使路径上的权值之和最大。注意每个点的权值只能被计算一次
比较显然的是用模拟费用流做
但这里的反悔有点假,直接贪心就好了 具体的,类似长链剖分,以子树点权和代替深度,直接选前(K)条链出来即可