問題 個の都市が本の道路で結ばれている。道路には長さがあり、各都市間の最短距離の総和をとする。初期状態から本の新しい道路を建設していくとき、各道路が作られた後のを求めよ。 解法 新たな道路が都市を長さで結ぶとき、各都市について最短距離を更新し…