g6-07493. 支配集·「等父亲来罩」这一态怎么转移 未做

支配集问题：选最少的点，使得每个点要么自己被选、要么它的某个邻居被选。用三个状态：$g_{u,0}$（$u$ 被选）、$g_{u,1}$（$u$ 不选，但孩子里至少一个被选）、$g_{u,2}$（$u$ 不选，孩子也都没选，等父亲来罩）。

关于 $g_{u,2}$ 的转移，正确的是（ ）。

• A. $g_{u,2}={\sum }_v\min (g_{v,0},g_{v,1},g_{v,2})$：孩子三个状态都能挑
• B. $g_{u,2}={\sum }_v\min (g_{v,0},g_{v,1})$：$u$ 没被选，所以孩子不能再等父亲罩
• C. $g_{u,2}=0$：反正父亲会来罩住 $u$，孩子们不用花钱
• D. $g_{u,2}=1+{\sum }_v{g}_{v,2}$：先算上自己，再让孩子们也等