人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 211 [ D - Number of Shortest paths ] をPythonで解く(400点、🟫茶diff)

問題

atcoder.jp

解法

辺の重みが全て1であることから、この問題はBFS(幅優先探索)を用いる。

実装

参考

atcoder.jp

www.youtube.com