g6-07559. 最小点覆盖·转移怎么写 未做

最小点覆盖：选最少的点，使每条边至少有一个端点是选中点。设 $g_{u,0}$ / $g_{u,1}$ 为「$u$ 不选 / 选」时子树 $u$ 内的最小选中点数。正确转移是（ ）。

• A. $g_{u,0}={\sum }_v\min (g_{v,0},g_{v,1})$，$g_{u,1}=1+{\sum }_v\min (g_{v,0},g_{v,1})$
• B. $g_{u,0}=1+{\sum }_v{g}_{v,0}$，$g_{u,1}={\sum }_v\min (g_{v,0},g_{v,1})$
• C. $g_{u,0}={\sum }_v{g}_{v,1}$（$u$ 不选 ⇒ 每个孩子都必须选），$g_{u,1}=1+{\sum }_v\min (g_{v,0},g_{v,1})$（$u$ 选了 ⇒ 孩子随意）
• D. $g_{u,0}={\sum }_v{g}_{v,0}$，$g_{u,1}={\sum }_v{g}_{v,1}$