QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#58405#3846. Link-Cut TreeZhangYiDeWA 49ms2336kbC++111.8kb2022-10-26 10:59:132022-10-26 10:59:16

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 2300kb

input:

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

output:

2 4 5 6
-1

result:

ok 2 lines

Test #2:

score: -100
Wrong Answer
time: 49ms
memory: 2336kb

input:

1658
9 20
6 4
5 8
1 7
2 3
3 8
3 1
4 8
5 3
7 6
1 6
4 9
4 1
9 3
2 5
4 5
8 9
1 8
4 2
5 7
3 6
14 78
13 12
10 8
2 10
6 13
2 14
13 1
14 10
9 6
2 13
8 3
9 8
5 6
14 12
8 1
9 14
9 5
12 6
5 10
3 12
10 4
8 5
9 10
6 8
1 6
12 4
3 13
1 5
10 3
13 9
10 13
2 5
4 7
7 1
7 6
9 3
2 12
1 10
9 1
1 14
3 1
3 4
11 1
11 6
7 1...

output:


2 3 4
-1

-1
-1
1 3 5




1

-1
-1
1



2 3

-1
-1
4
-1
1
1
-1
-1
1
1 2
-1
1
-1


5
5
-1
-1
-1
-1
1 3
3 4 5
5

-1
6 8 9
-1
-1
-1
-1
3


2 3 4 6
-1

-1

2
1 2
-1
-1
3 4 5 6 8
-1
4
-1
-1
-1
-1
1
-1
4
-1

-1
3

4 5
2
1

-1

1 2 3
-1
3
-1
3
-1
-1


-1
-1
1

1
2 9
2
-1

5 8
5

5
2
2 9 11
3
-1
-1
8
-1
1
...

result:

wrong answer 1st lines differ - expected: '2 5 8', found: ''