Submission #1275782


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];
			}
		}
		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 Text (cat)
Score 0
Code Size 552 Byte
Status WA
Exec Time 1 ms
Memory 128 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
WA × 41
Set Name Test Cases
All 00_sample.txt, 10_random_00.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 10_random_06.txt, 10_random_07.txt, 10_random_08.txt, 10_random_09.txt, 10_random_10.txt, 10_random_11.txt, 10_random_12.txt, 10_random_13.txt, 10_random_14.txt, 10_random_15.txt, 10_random_16.txt, 10_random_17.txt, 10_random_18.txt, 10_random_19.txt, 10_random_20.txt, 10_random_21.txt, 10_random_22.txt, 10_random_23.txt, 10_random_24.txt, 10_random_25.txt, 10_random_26.txt, 10_random_27.txt, 10_random_28.txt, 10_random_29.txt, 22_random_30.txt, 22_random_31.txt, 23_coplete_32.txt, 23_coplete_33.txt, 24_path_34.txt, 24_path_35.txt, 25_tree_36.txt, 25_tree_37.txt, 26_noedge_38.txt, 27_dot_39.txt
Case Name Status Exec Time Memory
00_sample.txt WA 1 ms 128 KB
10_random_00.txt WA 1 ms 128 KB
10_random_01.txt WA 1 ms 128 KB
10_random_02.txt WA 1 ms 128 KB
10_random_03.txt WA 1 ms 128 KB
10_random_04.txt WA 1 ms 128 KB
10_random_05.txt WA 1 ms 128 KB
10_random_06.txt WA 1 ms 128 KB
10_random_07.txt WA 1 ms 128 KB
10_random_08.txt WA 1 ms 128 KB
10_random_09.txt WA 1 ms 128 KB
10_random_10.txt WA 1 ms 128 KB
10_random_11.txt WA 1 ms 128 KB
10_random_12.txt WA 1 ms 128 KB
10_random_13.txt WA 1 ms 128 KB
10_random_14.txt WA 1 ms 128 KB
10_random_15.txt WA 1 ms 128 KB
10_random_16.txt WA 1 ms 128 KB
10_random_17.txt WA 1 ms 128 KB
10_random_18.txt WA 1 ms 128 KB
10_random_19.txt WA 1 ms 128 KB
10_random_20.txt WA 1 ms 128 KB
10_random_21.txt WA 1 ms 128 KB
10_random_22.txt WA 1 ms 128 KB
10_random_23.txt WA 1 ms 128 KB
10_random_24.txt WA 1 ms 128 KB
10_random_25.txt WA 1 ms 128 KB
10_random_26.txt WA 1 ms 128 KB
10_random_27.txt WA 1 ms 128 KB
10_random_28.txt WA 1 ms 128 KB
10_random_29.txt WA 1 ms 128 KB
22_random_30.txt WA 1 ms 128 KB
22_random_31.txt WA 1 ms 128 KB
23_coplete_32.txt WA 1 ms 128 KB
23_coplete_33.txt WA 1 ms 128 KB
24_path_34.txt WA 1 ms 128 KB
24_path_35.txt WA 1 ms 128 KB
25_tree_36.txt WA 1 ms 128 KB
25_tree_37.txt WA 1 ms 128 KB
26_noedge_38.txt WA 1 ms 128 KB
27_dot_39.txt WA 1 ms 128 KB