2018-03-25から1日間の記事一覧
問題 問題概要 1が根であるN頂点の根付き木が与えられる. また数列{x_i} (i=1..N) が与えられる. 木に白/黒と非負整数を割り振り,自身を含めた子に含まれる自身と同じ色の頂点の数の総和がx[i]であるようにしたい. そのように割り振ることはできるか. 解法 …
問題 問題概要 1が根であるN頂点の根付き木が与えられる. また数列{x_i} (i=1..N) が与えられる. 木に白/黒と非負整数を割り振り,自身を含めた子に含まれる自身と同じ色の頂点の数の総和がx[i]であるようにしたい. そのように割り振ることはできるか. 解法 …