2017年11月2日
BZOJ3252: 攻略
摘要： 题目大意： 一棵有根的有点权的树。 每次可以取某个叶子结点到根的路径的点权和。 并把取过的清0.可以取k次，求取到的最大权值。 题解： 贪心+dfs序+线段树 明显每次取叶子到根的路径权值和最大的， 把叶子节点到根的权值建在线段树上。 每次把路径上节点清0。 假如把p节点清0，在p子树中的叶子节点的 阅读全文
posted @ 2017-11-02 19:54 ANhour 阅读(381) 评论(0) 推荐(0)