2017年7月23日
HDU 4616 Game（经典树形dp+最大权值和链）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4616 题意：给出一棵树，每个顶点有权值，还有存在陷阱，现在从任意一个顶点出发，并且每个顶点只能经过一次，如果经过了c个陷阱就不能再走了，计算最大能获得的权值和。 思路：有点像树链剖分，对于一个以u为根的子树，因为 阅读全文
posted @ 2017-07-23 10:22 Kayden_Cheung 阅读(527) 评论(0) 推荐(0) 编辑
//目录