ARC119-Eを解いた. 問題 ×の赤青二色のグリッドが与えられる. 赤マスに対してそのマスを含む行又は列を全て白く塗れる. 白マスの数を最大化する操作を一つ構築せよ. 解法 赤であるマスについて、頂点 と頂点 の間に辺を張った二部グラフを考えると、完全に独…