2020年3月5日
bzoj3252
摘要： 题意 给定一棵带点权树，选出$K$条从叶子节点到根节点的路径，使路径上的权值之和最大。注意每个点的权值只能被计算一次 做法 比较显然的是用模拟费用流做 但这里的反悔有点假，直接贪心就好了 具体的，类似长链剖分，以子树点权和代替深度，直接选前$K$条链出来即可 阅读全文
posted @ 2020-03-05 23:10 Grice 阅读(83) 评论(0) 推荐(0)