g6-07489. 路径覆盖·空的和 未做

某同学写「路径覆盖」时忘了特判叶子，对所有点都写 $f_u=\min (c_u,{\sum }_v{f}_v)$（叶子没有孩子，求和为 $0$）。

树是一条链 1-2-3-4（1 连 2，2 连 3，3 连 4），$c_1=5$、$c_2=6$、$c_3=2$、$c_4=3$。这个程序会输出（ ）。

• A. 2，正确答案不受影响
• B. 0，因为叶子算出了 0，再一路传上来全是 0
• C. 3，等于叶子自己的代价 $c_4$
• D. 5，等于最大的代价 $c_1$