HDU 5242 Game (树上贪心|类 树链剖分)
大意:有向图给定n-1条边然后给出每个点的权值,每个点的权值只能累加一次,问从根节点走,可以走k次能累计的最大点权和。
思路:本题可以进行两遍dfs操作,第一次为从叶子节点到跟节点的节点权值和。然后根据权值排序,然后根据排序后的下标,来进行第二遍dfs搜索即从当前到根节点的和。
输出前k大值即可。
#include
#include
#include
#define inf
原创
2016-05-08 21:16:26 ·
761 阅读 ·
0 评论