‹ 上一题 下一题 ›

g6-07597. 匹配状态·u 是否已配对 未做

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

树上最大匹配的 表示「 已经和某个孩子配了对」。为什么状态必须带「 是否已经配对」这个信息?

  • A. 因为要统计匹配的边数
  • B. 因为匹配边不能相交
  • C. 因为父亲需要知道 还能不能再用
  • D. 因为「 已配对」时既不能再和父亲配、也不能再和孩子配,父结点只有知道这个信息才能决定自己能不能用 这条边
未选择
输入
输出

            
答案