Testcase AC (Beta)
로그인

제출 #46403

제출 정보

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

제출 결과

정답 개수:

86

틀린 개수:

14

실행 실패 개수:

0

제출 코드

찾은 반례

입력:

4 4
1 2 9
3 4 7
2 3 5
2 4 5
3 2

오답 출력:

24

정답 출력:

21

입력:

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

오답 출력:

17

정답 출력:

11

입력:

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

오답 출력:

78

정답 출력:

40