基本的には毎回ダイクストラ法で最短距離を求める 普通に求めるとスタート地点は距離0になってしまうので、スタート地点の初期のコストを無限大にしてスタート地点から移動するときのスタート地点のコストを無視するようにした $ N 回ダイクストラ法を行い、頂点が$ N 個、辺が$ M 個ので$ O(N(N+M) \log M) 問題: https:/…