peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 幅優先探索 yukicoder Quiz https://yukicoder.me/problems/no/3 Submit https://yukicoder.me/submissions/330413 解法 ある地点からの移動先は(2箇所以下に)固定されている よって、ある地点に戻って来たら、それは最短距離ではない 同じ地点を訪れないようにしながら最短距離を探索すればよく、それはマス目上の迷路の最短距離の解き方と同様 幅優先探索 幅優先探索と迷路 https://atcoder.jp/contests/abc007/tasks/abc007_3 図付きでわかりやすい bitを数える bitsetを使ってみた // ビット… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fyuki_3" title="No.3 ビットすごろく - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-30 16:49:08 rich https://perogram.hateblo.jp/entry/yuki_3 1.0 100%