POJ 2486 Apple Tree
摘要:
很好也很烦的一个树形DP,昨天搞了一晚上是在想不出,后来没办法去看题解了,完事发现非常令人感动的是,我一开始设的状态都错了,然后就一直错了下去,还好及时的回头是岸了。 不说废话了,正题: 题目大意:给一棵树,n个节点,每个节点有一个权值,要求从节点1出发最多走k步,求所经过的点的权值和的最大... 阅读全文
posted @ 2014-10-02 23:36 round_0 阅读(188) 评论(0) 推荐(0)
浙公网安备 33010602011771号