自从看了这道题目之后,整个人对树上背包瞬间不了解了
树上背包不是要枚举k吗,但是上边那个题目只能正序枚举k,所以我能不能所有树上背包都是正序(之前做过的所有树上背包题解好像都是倒叙),之前做的我改成正序对了
为什么上边的那个题目要判断之前染色的黑点不够怎么办(就是题解中判断是否为-1),但是之前我做的题目判断就不对(这个)。我的想法是这个题目好像也会出现之前的树枝不够砍得的情况