g6-07569. 为什么需要两个状态 未做

求最大权独立集时，能不能只用「以 $u$ 为根的子树最大权值和」一个状态 $f_u$？

• A. 行，因为答案就是 $f_{root}$
• B. 行，只要转移里取 $max$ 就够了
• C. 不行：父结点必须知道「$u$ 到底选没选」才能决定自己能不能选，所以状态要把「$u$ 选 / 不选」分开
• D. 不行，至少需要三个状态