bfs, 幅優先探索
問題 atcoder.jp 解答 BFS(幅優先探索)で、あっさり解ける。 BFSの探索をかけて、ans[i]に部屋iの一個前の部屋番号を記録。 ansが一通り揃っているなら、"Yes"の後にまとめて表示。 感想 問題読んで、dfsかbfsだろうな？とは思うが、どっちだろう感ある。 は…
![はてなブックマーク - AtCoder Beginner Contest 168 [ D - .. (Double Dots) ]をPythonで解く（400点、🟩緑diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/28/134243)
問題 atcoder.jp 解法 辺の重みが全て1であることから、この問題はBFS(幅優先探索)を用いる。 実装 参考 atcoder.jp www.youtube.com
![はてなブックマーク - AtCoder Beginner Contest 211 [ D - Number of Shortest paths ] をPythonで解く（400点、🟫茶diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/26/133858)
