摘要：首先很容易看出这是一个树上多重背包问题 设状态$f[i][j]$表示以$i$为根的子树中利用的体积是$j$ 但是题目中有要求：选择的点集必须是一个联通块 这要怎么处理？ 点分治！ 首先我们利用点分治的思想，每次拎起一个根节点进行处理，要求这个根节点必选，然后在子树内进行dp 为了保证根节点必选（至少 阅读全文