ABC211 D - Number of Shortest paths (400)
先ずBFSで各点への最小距離を求める
点
$ N
での経路を1としておく
距離の遠い点から見ていく
距離を比較してその点の前の点になれる点に対して自身の経路を足す
点1での経路の数が答え
問題:
https://atcoder.jp/contests/abc211/tasks/abc211_d
提出:
https://atcoder.jp/contests/abc211/submissions/24497221
#ABC211
#400pt
#D
#ABC
#AtCoder
#O(N+M)