‹ 上一题 下一题 ›

g6-07598. 路径覆盖·手算转移 未做

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

路径覆盖:把每个点染黑要花 ,要求每条叶子到根的路径至少一个黑点。链 1-2-3(1 是根,3 是叶子),、、。

最小总代价是( )。

  • A. 5
  • B. 3
  • C. 2
  • D. 10
未选择
输入
输出

            
答案