‹ 上一题 下一题 ›

g6-07550. 依赖选择·什么才算合法 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

依赖选择(即「选课」)的规则:若选了某个结点,必须同时选它的父亲(根结点没有父亲,随时可选)。树是 1-2、1-3、2-4(1 号是根)。

下面哪个选择方案合法?

  • A. :2 号是 4 号的父亲,父子一起选,没问题
  • B. :两个点不相邻,不会冲突
  • C. :1 是根;2 的父亲 1 选了;4 的父亲 2 选了
  • D. :只选最深的一个孩子,代价最小
未选择
输入
输出

            
答案