摘要：
题目链接：https://www.luogu.com.cn/problem/P2014 一道树上关于点的0-1背包问题。 这道题背包容量实际为m，但是可以让背包容量为m+1，因为0这个似虚非虚的根是一定要选的，并且它的贡献为0。 那么方程式：$dp[u][j]=max(dp[u][j],dp[u][ 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2015 树上关于边的0-1背包问题。 因为这是一棵树，所以当某条边被保留下来时，从根节点到这条边的路径上的所有边也都必须保留下来。 设dp[u][j]表示以u为根的子树中，选取j条边的最大值。 那么转移方程为：$dp[u 阅读全文