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