【P2015】 二叉苹果树 树形dp第一题
P2015这是严格意义上我学习的树形dp第一题因为是二叉树 满足很好的传递性 就可以在树上做dp 了 相当于你取不取 取m个 那么肯定就是背包问题只不过这个背包在树上1连着的那条边所有的边都不能去 也就是说 你一旦选了一个点做爸爸 那么肯定这个点和一直接是有边连着的 不然选这个没意义所以我们看第一重循环 j是要取 min(sz[x],m)min(sz[x],m)min(sz[x],m)但是...
