摘要： 题目大意：一颗苹果树上，每条边都对应了一个权值，最后留下包括root ： 1在的含有 m 条边的子树 , 希望留下的子树中权值之和最大这里保留m条边，我们可以看作是保留了 m + 1 个点令dp[u][j] 表示 u 为根的子树中包含了j个点的子树中得到的权值最大和状态转移方程：dp[u][j] =... 阅读全文

摘要： 题目大意：从 1 号点出发，每次经过一个点，就可以得到点上的所有苹果，走m步，求能够得到的苹果最大数量这里用dp[u][j] 表示 从u号点出发走 j 步后回到u点能得到的苹果最大数量用ans[u][j] 表示从 u 号点出发走 j 步不一定回到u点能得到的苹果最大数量（包括了dp[u][j]的情况... 阅读全文