题目链接:

G - Game

HDU - 5242

题目大意:首先是T组测试样例,给出一颗以1节点为根的树,每个节点有各自的价值,有m次从根节点出发向下走到叶子节点的机会,每次会得到所有经过节点的权值,每个节点只有在第一次经过时有价值,求m次之后能够获得的最大权值。

具体思路:数链剖分,把重链按照权值划分。

AC代码:

04-14 00:15