2334 . E. 公路 (road)
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
7 9
1 2 5
1 3 3
2 3 8
2 5 3
3 4 3
3 5 4
3 6 2
4 6 7
6 7 6
3
1 2
1 6
3 7
1 2 5
1 3 3
2 3 8
2 5 3
3 4 3
3 5 4
3 6 2
4 6 7
6 7 6
3
1 2
1 6
3 7
Sample Output 1
5
7
-1
7
-1
Hints
Problem Source
2023 TOI 初選
測資來源：TWPCA GitHub
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 1~10 | $n \le 100,m,q, \le 300 ,l_i = 1$ | 18 |
| 3 | 0~21 | $n \le 500,m,q \le 1000$ | 31 |
| 4 | 0~34 | $m \le 3000$ | 22 |
| 5 | 0~49 | 無額外限制 | 29 |