ABC276 E - Round Trip (500)
始点に隣接する道からBFSで探索する
それぞれのマスについてどの隣接する道から始めたのか記録しておく
BFSしていくなかで違う道から始まったマスを訪れたら長さ4以上のパスになっているのでYes
最後までYesを出力しなかったらNo
全てのマスで4方向確認するだけなので
$ \mathcal{O}(HW)
問題:
https://atcoder.jp/contests/abc276/tasks/abc276_e
提出:
https://atcoder.jp/contests/abc276/submissions/36239258
#ABC276
#500pt
#E
#ABC
#AtCoder
#BFS