[競プロ][C++] Floyd-Warshal
[2022/7/30] 「N-1 -> N - 1」のような変更をしました。
タイトルの文字数が足らなかった
Floyd-Warshall (algorithm) です
タイトルの文字数が足らなかった
Floyd-Warshall (algorithm) です
関連タイピング
-
プレイ回数50 英字60秒 -
E869120氏が送った煽り性能が高い文章
プレイ回数2061 長文297打 -
Pythonで競プロをする時に早くうちたい1行用語・構文集
プレイ回数2083 英語60秒 -
C++のようなもの。
プレイ回数1520 英語長文1638打 -
競プロで早く打てるようになりたいC++er向け
プレイ回数944 英語長文180秒 -
競技プログラミングに特化したc++コードのタイピングです。
プレイ回数2873 英語長文300秒 -
プレイ回数750 短文英字120秒 -
※long long → ll, vector → vc
プレイ回数218 英語90秒
問題文
ふりがな非表示
ふりがな表示
(#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];
(})
}
(})
}
(})
}