5095: P8312 [COCI2021-2022#4] Autobus（普及）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Input
Output
Sample Input Copy
4 7
1 2 1
1 4 10
2 3 1
2 4 5
3 2 2
3 4 1
4 3 2
1 3
1 4
4 2
3 3Sample Output Copy
10
-1
0HINT
