Ciężarówki II | 프로그래밍의 벗 PivotOJ
PivotOJ

Ciężarówki II

시간 제한: 4000ms메모리 제한: 1024MB출처: JPOI 2022 Stage 3BOJ 26733

예제

예제 1

입력
9 11
1 2 4
2 3 7
3 4 20
1 4 9
3 5 30
5 6 25
7 6 10
3 7 6
5 8 5
5 9 4
8 9 3
2
8 4
7 9
출력
12

예제 2

입력
3 2
3 2 1
2 1 2
1
1
3
출력
2
코드를 제출하려면 로그인하세요.