TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

87.5% (7/8)

Tags

Description

Input Format

Output Format

Sample Input 1

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

Sample Output 1

45

Sample Input 2

3 3
1 2 2
2 3 8
3 1 4

Sample Output 2

10

Sample Input 3

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

Sample Output 3

262

Hints

Problem Source

YTP 2021 高中組程式挑戰營 p5

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 1 2
2 1000 262144 65536 1 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2
8 1000 262144 65536 2
9 1000 262144 65536 2
10 1000 262144 65536 2
11 1000 262144 65536 2
12 1000 262144 65536 2
13 1000 262144 65536 2
14 1000 262144 65536 2
15 1000 262144 65536 2
16 1000 262144 65536 2
17 1000 262144 65536 2
18 1000 262144 65536 2
19 1000 262144 65536 2
20 1000 262144 65536 2
21 1000 262144 65536 2
22 1000 262144 65536 2
23 1000 262144 65536 2
24 1000 262144 65536 2
25 1000 262144 65536 2
26 1000 262144 65536 2
27 1000 262144 65536 2
28 1000 262144 65536 2
29 1000 262144 65536 2