Relay Marathon | 프로그래밍의 벗 PivotOJ
PivotOJ

Relay Marathon

시간 제한: 6000ms메모리 제한: 512MB출처: NOI 2020 QualificationBOJ 19668

예제

예제 1

입력
5 4 4
1 2 1
3 4 2
4 5 5
5 3 8
3 1 5 2
출력
8

예제 2

입력
6 6 4
1 2 5
2 4 7
4 6 50
6 5 3
1 5 15
3 5 6
1 5 4 6
출력
15
코드를 제출하려면 로그인하세요.