...をしていけばいい。damage関数の中身は、最短経路問題を解くことになる。移動先が毒でないならコスト0の最短経路問題なので、これは01-BFSである。01-BFSはO(状態数)で計算ができるので、これで解こう。ICPCは実行時間にそんなに厳しくないので、01-BFSがもし分からなくても、ダイクストラでも待っていればACできる。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。