Judge状態数は少なそうなので普通にDFSをすれば良さそう。同じ状態にたどり着くケースはなくはない。メモ化部分を消して提出する。向いている方向を持てば良い。http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2360572#1横着してTreeSetで到達済みの状態を管理していたらTLE。大きすぎてメモ化はできない。A*などで頑張るが無理。d.hatena.ne.jpああ~確かに1bitだけで十分だった。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。