摘要： n(5e3) 个点的树，点有权值，选一个包含 1 的联通子图，要求权值和不超过 m(5e3)，求方案数。 正常的思路是树上背包，但是由于每个点的权值不是 1，直接背包复杂度是错的。但从另一个角度来说，普通的树上背包是随便选点的，但是这题如果一个点不选那么这棵子树也不选，所以要从这个角度出发 dp。 阅读全文