D - Restoring Road Networkノードのグラフにおける各ノード間の最短経路の長さが与えられるので、そのようなグラフの存在判定をし、存在するならば辺の長さの和の最小値を求めよという問題です。 int n; cin >> n; vector<vector<int>> a(n, vector<int>(n)); for (int i = 0</int></vector<int>…