ARC 83E

はむこの解答 概要 頂点iに値a_iが書かれた木が与えられる。頂点iに非負整数b_iと二値色c_iを以下の条件が成り立つように割り当てられるか。条件「任意の頂点iについて、頂点iを根とした部分木のうちc_iが塗られた頂点の値を全て足すとa_iである」 勉強したこと ・頂点vを黒とした時、その部分木としてありえる黒の和がa…