naruの日記

AtCoderをやっていく上で必ずぶつかるのがこのBFS。グラフ探索の手法である。ここでは原理の復習から実装までを行う。なおこの記事を書く上で以下の記事をものすごく参考にさせてもらった。ほんま感謝やでえ。qiita.com BFSの動作 BFSは重みなしグラフ(もしくは各辺の重みが等しいグラフ)における、探索の始点となる頂点か…