1.有依赖的背包问题普及组题现在还不会。。。太有实力辣。2.P6326Shopping题目的要求实质上是要我们选的位置构成一个连通块。可以暴力枚举根做树上依赖背包。优化的方法是点分治，计算经过当前重心的连通块，不经过的可以地柜计算。时间复杂度\(O(nm\logn)\)。3.P3780[SD