Educational Codeforces Round 155 (Rated for Div. 2)

　Dまで四完。

コンテストへのリンク

コンテスト後のツイート

Educational Codeforces Round 155 (Rated for Div. 2) Dまで四完。EのWAが取れず。
B ある行/列の全てを選ぶのが最善
C 連続個数を数える。それぞれ何を残すか、その選び順は階乗。
D bitごとに。差分計算を頑張る。
E 高々三色で良いと思うんだけど……。一色や二色にする判定がおかしいのかなぁ。

— titia (@titia_til) September 24, 2023

E. Interactive Game with Coloring

　解法ツイートを見た。

　高々三色で良いというのは良かったが、根から出ている枝ごとに、次の辺を1にするか2にすべきか調べなくてはいけなかった。

・子供が複数出ている頂点については、子供たちへの辺を同じ色にすれば良い。

・親が一つ、子供が一つの頂点は、三色で塗るなら、1→2→3→1……と次数順に塗っていけばいい。

　二色で塗るなら、子供が一つの頂点全てについて、親への辺が1、子供への辺が2になるようにする。それが可能なのかを調べる。