hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 幅優先探索, BFS queueを使って実装する 参考1 参考2 後退解析 状態が確定した要素から他の要素へ処理を伝搬させていき、全体の状態を確定させる手法 状態が確定した時点でキューに入れることでBFSが達成できる ゲーム問題でもよく用いられる dequeを使う01-BFSというのもある アルメリアさんの最強記事 LexicographicBFS？ 問題 辺のコストが全て1の単一始点最短経路問題（多分最も一般的なBFS用法） AC 幅優先探索 JOI インフルエンザ 問題 解説 CF Mike and Shortcuts 解説 AC Grid Repainting 解説 01-BFS ICP… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F06%2F16%2F093035" title="競技プログラミングにおける幅優先探索問題まとめ [BFS, 後退解析] - はまやんはまやんはまやん" 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 2018-06-16 09:30:35 rich https://blog.hamayanhamayan.com/entry/2018/06/16/093035 1.0 100%