TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

Input Format

Output Format

Sample Input 1

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

Sample Output 1

-1
2
1 3
3 5
-1
3
3 6
8 12
1 10

Hints

Problem Source

NPSC 2022 高中組決賽 pE

Subtasks

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

Testdata and Limits

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