NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
441 . 興建道路
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
4 6
4 1 4
1 2 6
4 2 3
4 3 1
2 3 5
3 1 5
4 1 4
1 2 6
4 2 3
4 3 1
2 3 5
3 1 5
Sample Output 1
8
10
8
8
10
9
10
8
8
10
9
Sample Input 2
2 1
2 1 48763
2 1 48763
Sample Output 2
48763
Sample Input 3
6 15
1 3 10
5 3 5
1 6 9
4 2 1
6 2 8
1 2 9
1 5 10
3 2 7
6 4 7
1 4 2
6 5 7
3 6 1
2 5 8
4 3 7
4 5 2
1 3 10
5 3 5
1 6 9
4 2 1
6 2 8
1 2 9
1 5 10
3 2 7
6 4 7
1 4 2
6 5 7
3 6 1
2 5 8
4 3 7
4 5 2
Sample Output 3
16
11
15
11
14
18
19
13
13
11
13
11
17
13
11
11
15
11
14
18
19
13
13
11
13
11
17
13
11
Hints
Problem Source
YTP 2024 高中組初賽 p8
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 0~7 | $M \leq N + 20$ | 2 |
| 3 | 0~2, 8~13 | $N \leq 2000$ | 2 |
| 4 | 0~2, 8~19 | $N \leq 50000$ | 6 |
| 5 | 0~25 | 無額外限制 | 10 |