摘要：
题意:一棵树, 树上的节点都有 value, 节点之间的 cost 为1, 从树根开始走, 给定最大 cost K, 求解所能得到的最大 value思路:1. 树形 DP2. 我起初认为这是 hdoj 鬼吹灯 的简化版本, 后来才发现鬼吹灯是 apple tree 的简化版本. 具体来说,鬼吹灯中一个根节点的孩子节点没有依赖关系, 可以以任意的顺序遍历孩子节点, 状态转移方程可以设计的比较简单, 而这道题则不然, 至于原因, 可以看 (3)3.8 42 1 4 3 3 2 4 11 2 1 31 42 52 63 73 8在 poj 的 discuss 上找到一个上面那个案例, 才意识到状态转 阅读全文
