TopCoder

AA 競程
AA 競程是最強的!

User's AC Ratio

81.8% (18/22)

Submission's AC Ratio

38.6% (39/101)

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

Sample Output 1

5
7
-1

Hints

Problem Source

2023 TOI 初選
測資來源:TWPCA GitHub

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 1~10 n100,m,q,300,li=1 18
3 0~21 n500,m,q1000 31
4 0~34 m3000 22
5 0~49 無額外限制 29

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 1048576 65536 1 3 4 5
1 2000 1048576 65536 2 3 4 5
2 2000 1048576 65536 2 3 4 5
3 2000 1048576 65536 2 3 4 5
4 2000 1048576 65536 2 3 4 5
5 2000 1048576 65536 2 3 4 5
6 2000 1048576 65536 2 3 4 5
7 2000 1048576 65536 2 3 4 5
8 2000 1048576 65536 2 3 4 5
9 2000 1048576 65536 2 3 4 5
10 2000 1048576 65536 2 3 4 5
11 2000 1048576 65536 3 4 5
12 2000 1048576 65536 3 4 5
13 2000 1048576 65536 3 4 5
14 2000 1048576 65536 3 4 5
15 2000 1048576 65536 3 4 5
16 2000 1048576 65536 3 4 5
17 2000 1048576 65536 3 4 5
18 2000 1048576 65536 3 4 5
19 2000 1048576 65536 3 4 5
20 2000 1048576 65536 3 4 5
21 2000 1048576 65536 3 4 5
22 2000 1048576 65536 4 5
23 2000 1048576 65536 4 5
24 2000 1048576 65536 4 5
25 2000 1048576 65536 4 5
26 2000 1048576 65536 4 5
27 2000 1048576 65536 4 5
28 2000 1048576 65536 4 5
29 2000 1048576 65536 4 5
30 2000 1048576 65536 4 5
31 2000 1048576 65536 4 5
32 2000 1048576 65536 4 5
33 2000 1048576 65536 4 5
34 2000 1048576 65536 4 5
35 2000 1048576 65536 5
36 2000 1048576 65536 5
37 2000 1048576 65536 5
38 2000 1048576 65536 5
39 2000 1048576 65536 5
40 2000 1048576 65536 5
41 2000 1048576 65536 5
42 2000 1048576 65536 5
43 2000 1048576 65536 5
44 2000 1048576 65536 5
45 2000 1048576 65536 5
46 2000 1048576 65536 5
47 2000 1048576 65536 5
48 2000 1048576 65536 5
49 2000 1048576 65536 5