poj2486 Apple Tree （树形dp+分组背包）
题目链接：https://vjudge.net/problem/POJ-2486题意：一棵点权树，起点在1，求最多经过m条边的最大点权和。思路： 树形dp经典题。用3维状态，dp[u][j][0/1]表示在子树u中走j步的最大价值（回到u/不回到u）。显然dp[u][j][1]>=dp[u][j][0]，所以dp[1][m][1]就是最终答案。 假设v为u的子结...
