2019年4月30日
G - Game HDU - 5242 （数链剖分）
摘要： 题目链接： G - Game HDU - 5242 题目大意：首先是T组测试样例，给出一颗以1节点为根的树，每个节点有各自的价值，有m次从根节点出发向下走到叶子节点的机会，每次会得到所有经过节点的权值，每个节点只有在第一次经过时有价值，求m次之后能够获得的最大权值。 具体思路：数链剖分，把重链按照权 阅读全文
posted @ 2019-04-30 18:22 Let_Life_Stop 阅读(186) 评论(0) 推荐(0) 编辑