[競プロ][C++] Floyd-Warshal

背景
投稿者投稿者Demystify  いいね2  お気に入り登録
プレイ回数474  難易度(3.1) 417打 英語 記号
タグ競プロ C++
[2022/7/30] 「N-1 -> N - 1」のような変更をしました。

タイトルの文字数が足らなかった
Floyd-Warshall (algorithm) です

関連タイピング

関連タイピング一覧

問題文

ふりがな非表示 ふりがな表示

(#include <bits/stdc++.h>)

#include <bits/stdc++.h>

(using namespace std;)

using namespace std;

(int main() {)

int main() {

(int N;)

int N;

(cin >> N;)

cin >> N;

(vector<vector<int>> G(N, vector<int>(N));)

vector<vector<int>> G(N, vector<int>(N));

(for (int i = 0; i < N; i++) {)

for (int i = 0; i < N; i++) {

(for (int j = 0; j < N; j++) {)

for (int j = 0; j < N; j++) {

(cin >> G[i][j];)

cin >> G[i][j];

(})

}

(})

}

(for (int k = 0; k < N; k++) {)

for (int k = 0; k < N; k++) {

(for (int i = 0; i < N; i++) {)

for (int i = 0; i < N; i++) {

(for (int j = 0; j < N; j++) {)

for (int j = 0; j < N; j++) {

(G[i][j] = min(G[i][j], G[i][k] + G[k][j]);)

G[i][j] = min(G[i][j], G[i][k] + G[k][j]);

(})

}

(})

}

(})

}

(for (int i = 0; i < N; i++) {)

for (int i = 0; i < N; i++) {

(for (int j = 0; j < N; j++) {)

for (int j = 0; j < N; j++) {

など

(cout << G[i][j] << " \n"[j == N - 1];)

cout << G[i][j] << " \n"[j == N - 1];

(})

}

(})

}

(})

}

問題文を全て表示 一部のみ表示 誤字・脱字等の報告