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