p2015 二叉苹果树 树形依赖形背包
传送门：树形依赖性背包题意：给一个二叉苹果树，每个树枝上都有w个苹果，现在我们要剪枝，问保留q个树枝，最多有多少个苹果题解：很明显这是有依赖性关系的树，我们要剪掉某根树枝，要观察他是否有子叶，如果有，那减掉这以根树枝连带的它的下放也要被剪掉，所以存在依赖性，所以现在我们在树数进行背包即可。动态转移方程：dp[i][j]=max(dp[i][j],dp[i][k],dp[x][j-k]...
