Testcase AC (Beta)
로그인

제출 #45566

제출 정보

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

제출 결과

정답 개수:

91

틀린 개수:

9

실행 실패 개수:

0

제출 코드

찾은 반례

입력:

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

오답 출력:

18
9
INF
27
0

정답 출력:

18
9
28
27
0

입력:

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

오답 출력:

7
0
INF
7
9
2
10

정답 출력:

7
0
15
7
9
2
10

입력:

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

오답 출력:

INF
INF
INF
9
2
11
0

정답 출력:

13
INF
15
9
2
11
0