G - Game HDU - 5242 （数链剖分）

 题目链接：

G - Game

 HDU - 5242 

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

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

AC代码：

原文：https://www.cnblogs.com/letlifestop/p/10797579.html