mayoko’s diary

これも考察が結構深くて面白かったです。 問題 Problem - C - Codeforces 解法 uwiさんのつぶやきを参考にして考えました(途中から考え方がずれてきてる気がしますが)。Cは最終的にクリーク2個以下にならなきゃいけない。とりあえず1をくっつけて、中に0がいたら死、外側の0でグラフをつくって2部グラフでなければ死。それ…