winter2for

摘要： 题目链接：https://www.luogu.com.cn/problem/P2014 思路：第一种写法直接以0为根 转换成树上背包 dp[i][j] 代表以i为根 取j个子节点的最大值 注意的是 如果要拿子树上的点，就必须拿到该子树根 所以dp[i][j] 是不取 i 这个根的 第二种写法是 dp 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2015 思路：树上背包问题 dp[i][j]为 以i为根 留j根树枝的最大值， 转移的时候枚举当前拿多少根树枝 以及子树拿多少根树枝即可 i过大的状态也不需要管 因为不会用到 没有影响 注意的是 当前的结点连着子树结点的 阅读全文