1145 . 鐵路維修問題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

npsc npsc-senior npsc-2019

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

5
1 2 1
2 3 2
3 4 3
4 5 4

Sample Output 1

130

Sample Input 2

6
1 2 4
3 1 3
5 3 2
5 6 5
6 4 4

Sample Output 2

318

Sample Input 3

15
4 11 1
1 3 3
6 12 9
5 14 7
6 15 1
8 7 7
5 8 2
5 9 2
14 10 1
5 2 2
7 13 9
15 4 9
9 1 5
6 5 9

Sample Output 3

5630

Hints

Problem Source

NPSC 2019 高中組決賽 pH

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~76 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 6000 1048576 1048576 1 2
1 6000 1048576 1048576 1 2
2 6000 1048576 1048576 1 2
3 6000 1048576 1048576 2
4 6000 1048576 1048576 2
5 6000 1048576 1048576 2
6 6000 1048576 1048576 2
7 6000 1048576 1048576 2
8 6000 1048576 1048576 2
9 6000 1048576 1048576 2
10 6000 1048576 1048576 2
11 6000 1048576 1048576 2
12 6000 1048576 1048576 2
13 6000 1048576 1048576 2
14 6000 1048576 1048576 2
15 6000 1048576 1048576 2
16 6000 1048576 1048576 2
17 6000 1048576 1048576 2
18 6000 1048576 1048576 2
19 6000 1048576 1048576 2
20 6000 1048576 1048576 2
21 6000 1048576 1048576 2
22 6000 1048576 1048576 2
23 6000 1048576 1048576 2
24 6000 1048576 1048576 2
25 6000 1048576 1048576 2
26 6000 1048576 1048576 2
27 6000 1048576 1048576 2
28 6000 1048576 1048576 2
29 6000 1048576 1048576 2
30 6000 1048576 1048576 2
31 6000 1048576 1048576 2
32 6000 1048576 1048576 2
33 6000 1048576 1048576 2
34 6000 1048576 1048576 2
35 6000 1048576 1048576 2
36 6000 1048576 1048576 2
37 6000 1048576 1048576 2
38 6000 1048576 1048576 2
39 6000 1048576 1048576 2
40 6000 1048576 1048576 2
41 6000 1048576 1048576 2
42 6000 1048576 1048576 2
43 6000 1048576 1048576 2
44 6000 1048576 1048576 2
45 6000 1048576 1048576 2
46 6000 1048576 1048576 2
47 6000 1048576 1048576 2
48 6000 1048576 1048576 2
49 6000 1048576 1048576 2
50 6000 1048576 1048576 2
51 6000 1048576 1048576 2
52 6000 1048576 1048576 2
53 6000 1048576 1048576 2
54 6000 1048576 1048576 2
55 6000 1048576 1048576 2
56 6000 1048576 1048576 2
57 6000 1048576 1048576 2
58 6000 1048576 1048576 2
59 6000 1048576 1048576 2
60 6000 1048576 1048576 2
61 6000 1048576 1048576 2
62 6000 1048576 1048576 2
63 6000 1048576 1048576 2
64 6000 1048576 1048576 2
65 6000 1048576 1048576 2
66 6000 1048576 1048576 2
67 6000 1048576 1048576 2
68 6000 1048576 1048576 2
69 6000 1048576 1048576 2
70 6000 1048576 1048576 2
71 6000 1048576 1048576 2
72 6000 1048576 1048576 2
73 6000 1048576 1048576 2
74 6000 1048576 1048576 2
75 6000 1048576 1048576 2
76 6000 1048576 1048576 2
Submit
Back to Top