mzgwty?
by GoodLuckCat @ 2024-01-02 12:59:57
$f_{u,2}$ 情况下 $u$ 处无保安所以不能$+ f_{v,2}$ ,选择 $+min(f_{v,0},f_{v,1})$ 。
$f_{u,1}$ 情况下 $u$ 处有保安所以任意 $+min(f_{v,0},f_{v,1},f_{v,2})$ 。
$f_{u,0}$ 情况下 $u$ 处无保安所以不能$+ f_{v,2}$ 。要求儿子中至少有一个为 $f_{v,1}$ ,所以在任选 $+min(f_{v,0},f_{v,1})$ 时,若有 $f_{v,0} \ge f_{v,1}$ 则会自动选上 $f_{v,1}$ , $minn$ 变为 $0$ ;若全为 $f_{v,0}<f_{v,1}$ 则在最后加上最小的 $f_{v,1}-f_{v,0}$ 使其中一个 $f_{v,0}$ 变为 $f_{v,1}$ 且使 $f_{u,0}$ 最小。(叶子结点无 $f_{u,0}$ )
by luo_xiaoran @ 2024-01-02 13:56:32
@[OIerGuo](/user/1015780)
by luo_xiaoran @ 2024-01-02 13:56:45
@[luo_xiaoran](/user/605945) 谢谢热心谷民
by OIerGuo @ 2024-01-03 13:15:57
关注了
by OIerGuo @ 2024-01-03 13:17:19