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.