問題をよく読みましょうねシリーズ第２弾。
問題：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0262
パソコン甲子園２０１２年予選問題７をやっていたのですが、
どうにも間違いから脱出できずにおりました。
そしてやむなくほかの人のソースコードを見ることに。
するとあることに気づいたんです。
（あれ、これってループっぽくなったときの処理どうしてるんだろう？）
ちなみにループというのは
（２進む）→（ 空 ）→（２戻る）
で進むか戻るを踏んだ時点でゲームが進行しなくなるようなパターンで（ずっと俺のターン）
俺はこれがあると思ってずっとやり続けていたわけです。
そしてもう一度問題文を見てみると、第一段落の最後の行にこれが書かれてました・・・・・・。
これで解説に書いてあった図に対する疑問も解けました。
次は隣接行列を用いた解き方をやってみたいな。
とはいえ似たようなのはほかにもあったような気がするのでとりあえず２０１２年やっている間は
前に進みます。