Submission #1275787
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { int T, N; cin >> T; while (T--) { cin >> N; vector<int> a(N); vector<vector<int>> G(N, vector<int>(N)); for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cin >> G[i][j]; if (G[i][j] == -1) { G[i][j] = 1000000; } } } bool res = true; for (int k = 0; k < N; k++) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (G[i][j] > G[i][k] + G[k][j]) { res = false; } } } } cout << (res ? "YES" : "NO") << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 最短経路 |
User | kazuma |
Language | C++14 (Clang 3.8.0) |
Score | 0 |
Code Size | 610 Byte |
Status | CE |
Compile Error
./Main.cpp:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^ 1 error generated.