g6-07599. 点覆盖·u 不选则孩子必须选 未做

最小点覆盖的转移里，$$\begin{gathered} g_{u,0}= \\ su{m}_v{g}_{v,1} \end{gathered}$$（$u$ 不选时孩子必须全选）。这个限制的根源是（ ）。

• A. 因为孩子不选就浪费了
• B. 因为覆盖的约束落在边上：$u$ 不选时，每条边 $(u,v)$ 只能由 $v$ 那一端来覆盖，所以每个孩子都必须选
• C. 因为要保证选出的点连通
• D. 因为父亲选了孩子才能选