Testcase AC (Beta)
로그인

제출 #46178

제출 정보

문제:최단경로
언어:Java 11
상태:완료
실행 시간:34499 ms

제출 결과

정답 개수:

80

틀린 개수:

20

실행 실패 개수:

0

제출 코드

찾은 반례

입력:

9 7
2
8 5 10
9 8 1
6 8 8
4 3 7
2 3 10
2 7 10
7 9 3

오답 출력:

INF
0
10
INF
INF
INF
10
INF
13

정답 출력:

INF
0
10
INF
24
INF
10
14
13

입력:

6 9
4
6 4 9
4 5 7
2 4 10
3 5 9
1 3 3
5 3 3
5 6 4
3 2 10
2 1 3

오답 출력:

INF
INF
10
0
7
11

정답 출력:

23
20
10
0
7
11

입력:

7 9
4
3 2 1
7 4 1
6 1 10
4 5 10
4 2 4
1 3 5
3 7 9
2 3 5
7 6 6

오답 출력:

INF
4
9
0
10
INF
INF

정답 출력:

34
4
9
0
10
24
18