AGC033A

https://gyazo.com/7a7d1b269831ffa3937f83c49b7391de

考えたこと

高々10^6頂点で、最悪10^3回処理をする

毎回全頂点をチェックすると10^9で間に合わないがそんなことはしない

幅優先探索すれば10^6オーダーで処理が終わるのでOK

無意識に問題を書き換えてた

「すべての白マスの内、黒マスに隣接しているものを黒にする」は「すべての黒マスについて、隣接マスに白マスがあるなら、それを黒にする」と同じ

確かにこの言い換えに気づかなければ悩んだかもな