時空のスゴロク・ロード (AOJ 2332)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332

問題

略

解法

BFSするだけ。pマス進めの命令は経路圧縮しながらdfsする。