ABC191 E - Come Back Quickly (500)

基本的には毎回ダイクストラ法で最短距離を求める

普通に求めるとスタート地点は距離0になってしまうので、スタート地点の初期のコストを無限大にしてスタート地点から移動するときのスタート地点のコストを無視するようにした

$ N 回ダイクストラ法を行い、頂点が$ N 個、辺が$ M 個ので$ O(N(N+M) \log M)