依赖选择(即「选课」)的规则:若选了某个结点,必须同时选它的父亲(根结点没有父亲,随时可选)。树是 1-2、1-3、2-4(1 号是根)。
下面哪个选择方案合法?
- A. :2 号是 4 号的父亲,父子一起选,没问题
- B. :两个点不相邻,不会冲突
- C. :1 是根;2 的父亲 1 选了;4 的父亲 2 选了
- D. :只选最深的一个孩子,代价最小
g6-07550.in输出g6-07550.out依赖选择(即「选课」)的规则:若选了某个结点,必须同时选它的父亲(根结点没有父亲,随时可选)。树是 1-2、1-3、2-4(1 号是根)。
下面哪个选择方案合法?