AtCoder Grand Contest 004:C - AND Grid

問題

https://atcoder.jp/contests/agc004/tasks/agc004_c

制約

  • 3 \le H, W \le 500

考え方

構築はサンプルを捨てるが基本原則なので、サンプルは気にしない。また、INPUTに応じて臨機応変に赤いマスと青いマスを構築するのではなく機械的に処理できるように構築したい。

この時、赤いマスと青いマスが重複しないように最初に配備して、かつそれぞれのマスから一番外側のマス以外のすべてのマス以外に連結しながら到達できるように構築したい。そう考えると editorial のような構築方法に至る。

Submission #3860614 - AtCoder Grand Contest 004

どこに着目して考察するべきだったか

INPUTに依存しない構築方法を考える。

何がバグっていたか

得た知見

類題