2018年10月30日
bzoj3252 攻略 dfs序+线段树
摘要： 题目传送门 题目大意：给出一棵树，1为根节点，每个节点都有权值，每个叶子节点都是一个游戏的结局，选择k个游戏结局，使得权值总和最大，同一个节点不会被重复计算。 思路：这道题最关键的是要想到一个性质，就是不管怎么选，当前子树中，叶子节点最重的那一条链肯定要被选择。（可以反证，如果不选这条链，一定不是最 阅读全文
posted @ 2018-10-30 19:21 光芒万丈小太阳 阅读(315) 评论(0) 推荐(0) 编辑