先ずBFSで各点への最小距離を求める 点$ Nでの経路を1としておく 距離の遠い点から見ていく 距離を比較してその点の前の点になれる点に対して自身の経路を足す 点1での経路の数が答え 問題: https://atcoder.jp/contests/abc211/tasks/abc211_d 提出: https://atcoder.jp/contests/abc211/submissions/244