(前回の記事↓の続きです)politeness.hatenadiary.com上に貼った記事の中で1つ、挑戦しようとしたが「難しくね？」と思い直し一旦保留にしていた問題があった。それがABC176-D問題である。問題自体は後ほど掲載するとして、この問題ではBFS(幅優先探索)の中で…

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