2018年8月8日
hdu5834（树形dp，dfs两次规划）
摘要： src：http://acm.hdu.edu.cn/showproblem.php?pid=5834 题意：给定一棵树，有点权和边权，点权上的价值只能取一次，多次通过边要花费多次边权，求以每个节点为起点能获得的最大价值。 思路：第一次dfs，得到各节点往下的最大价值，然后第二次dfs考虑父节点的影响 阅读全文
posted @ 2018-08-08 16:11 WindFreedom 阅读(540) 评论(0) 推荐(0)