![[树形dp] POJ2486](/uploads/reation/bcimg14.png)
[树形dp] POJ2486
题意一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走V步，最多能遍历到的权值思路0代表s出发回到s, 1代表s出发不回来 初始化每个rt的每个步长都是当前节点的权值 dp[root][j][0] = MAX (dp[root][j][0] , dp[root][j-k][0] + dp[son][k-2][0]);//从s出发，要回到s，需要多走两步s-t,...
