문제2200--Problem C. Increasing Shortest Path

2200: Problem C. Increasing Shortest Path

실행시간 제한: 24 Sec  메모리사용 제한: 128 MB
제출: 18  통과: 3
[제출] [채점기록] [묻고답하기]

문제 설명

입력 예시 Copy

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

출력 예시 Copy

17
6
-1

출처/분류