TopCoder

Caido
主唱太拼命了

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

77.8% (7/9)

Tags

Description

Input Format

Output Format

Sample Input 1

3
0 1 3
1 2 4
2 3 5

Sample Output 1

12

Sample Input 2

5
0 1 3
0 2 4
0 3 5
0 4 1
0 5 8

Sample Output 2

13

Sample Input 3

5
0 1 10
1 2 10
1 3 10
1 4 10
4 5 10

Sample Output 3

30

Hints

Problem Source

YTP 2022 國中組程式挑戰營 p9

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 65536 1 2
1 3000 524288 65536 1 2
2 3000 524288 65536 1 2
3 3000 524288 65536 2
4 3000 524288 65536 2
5 3000 524288 65536 2
6 3000 524288 65536 2
7 3000 524288 65536 2
8 3000 524288 65536 2
9 3000 524288 65536 2
10 3000 524288 65536 2
11 3000 524288 65536 2