politeness https://blog.hatena.ne.jp/politeness/ naruの日記 https://politeness.hatenadiary.com/ AtCoder グラフ (前回の記事↓の続きです)politeness.hatenadiary.com上に貼った記事の中で1つ、挑戦しようとしたが「難しくね？」と思い直し一旦保留にしていた問題があった。それがABC176-D問題である。問題自体は後ほど掲載するとして、この問題ではBFS(幅優先探索)の中でも"01-BFS"と呼ばれる手法が用いられるらしい。まずは01-BFSについて勉強していこう。なお、この記事を書く上で下の記事を大いに参考にした。ありがたいですわね。 betrue12.hateblo.jp 01-BFSの動作 BFSはグラフにおける各辺の長さが1である(または全て等しい)場合の始点から各頂点への最短… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpoliteness.hatenadiary.com%2Fentry%2F2020%2F08%2F26%2F231155" title="01-BFSとぶつかり稽古 - naruの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://1.bp.blogspot.com/-9NTLQ-rDxaY/W0mGLB9xXXI/AAAAAAABNXc/h8SUYvoDrGgVVod1gtuWnFtoR7zDIWBygCLcBGAs/s800/sumo_syokkiri.png Hatena Blog https://hatena.blog 2020-08-26 23:11:55 rich https://politeness.hatenadiary.com/entry/2020/08/26/231155 1.0 100%