‹ 上一题 下一题 ›

g6-07562. 支配集与点覆盖·谁强谁弱 未做

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

点覆盖:每条边至少一个端点被选。支配集:每个点被自己或邻居覆盖。

下面哪个选择方案「满足支配集、但不满足点覆盖」?(树:链 1-2-3-4-5)

  • A. 选
  • B. 选
  • C. 选
  • D. 一个都不选
未选择
输入
输出

            
答案