POJ_2486 Apple Tree
POJ 2486 Apple Treehttp://poj.org/problem?id=2486题意：给你一颗苹果树，有N个节点每个节点上都有一定数目的苹果也就是有一个权值，当你经过这个节点时你将得到这个权值，重复走节点是只能算一次，给你N-1条边。问你只能走K步能得到的最大权值和。数据：(1<=N<=100, 0<=K<=200) 思路： 1. 树形DP。 2. 由于可以返回根节点，所以需
