Testcase AC (Beta)
로그인

제출 #45464

제출 정보

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

제출 결과

정답 개수:

92

틀린 개수:

8

실행 실패 개수:

0

제출 코드

찾은 반례

입력:

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

오답 출력:

0
1
9
INF
2

정답 출력:

0
1
9
14
2

입력:

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

오답 출력:

INF
INF
INF
INF
INF
9
INF
0
4
INF

정답 출력:

INF
INF
INF
INF
19
9
INF
0
4
INF

입력:

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

오답 출력:

INF
7
INF
0
2
12
14

정답 출력:

INF
7
22
0
2
12
14