QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#404030#4891. 树上的孤独QBF0 1659ms233692kbC++145.9kb2024-05-03 09:26:132024-05-03 09:26:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 13ms
memory: 33156kb

input:

20 2000 2000
8 15
8 13
14 8
14 7
12 14
12 1
9 13
9 4
5 9
5 10
2 5
2 19
6 19
6 16
11 7
11 20
18 2
18 17
3 6
1395 1783
1395 1735
1735 457
457 739
739 438
438 101
101 441
441 1879
1879 1238
1238 501
501 1732
1732 1910
1910 2000
2000 834
834 917
917 111
111 780
780 1966
1966 1604
1604 623
623 1748
1748 ...

output:

3
2
1
2
1
1
1
3
1
7
10
1
1
4
3
13
14
16
15
16
14
2
12
14
7
0
1
1
7
1
3
1
4
11
1
1
9
1
1
1
1
4
1
3
1
2
10
14
1
1
1
1
4
2
2
46
5
6
1
1
1
9
13
7
4
6
5
9
17
15
17
15
12
1
2
2
3
2
1
2
13
9
10
/
0
9
17
15
2
4
1
5
1
7
0
9
2
1
10
1
2
1
8
4
0
2
11
1
1
11
1
2
1
2
2
1
8
1
7
2
5
12
9
5
6
7
4
6
7
8
18
17
3
3
11
...

result:

wrong answer 1st numbers differ - expected: '105', found: '3'

Subtask #2:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 1156ms
memory: 233692kb

input:

20 200000 500000
8 18
8 4
2 4
2 14
13 4
13 16
6 4
6 3
1 4
1 17
15 6
15 19
7 17
7 11
5 14
5 10
20 7
12 15
9 8
165302 77239
165302 198189
165302 180850
165302 192738
165302 173589
165302 194087
165302 191990
165302 167370
165302 101092
165302 92553
165302 163654
165302 122381
165302 152105
165302 1919...

output:

1
1
1
3
15
1
2
1
8
1
16
1
4
10
2
5
0
15
14
1
3
1
1
1
14
3
0
1
19
5
14
0
1
2
3
2
17
1
2
20
1
20
1
1
12
2
16
1
9
2
3
1
0
4
1
3
2
15
20
1
1
1
7
4
20
5
5
2
1
1
1
1
16
3
1
12
2
1
20
17
1
1
18
9
1
19
2
1
8
20
15
15
1
1
0
19
2
3
1
20
2
20
1
2
0
2
2
3
4
8
18
1
1
15
5
3
8
16
19
1
0
0
19
19
1
2
5
20
4
19
19
6...

result:

wrong answer 1st numbers differ - expected: '2', found: '1'

Subtask #3:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 269ms
memory: 126032kb

input:

20 100000 100000
16 12
16 20
6 12
6 18
2 16
2 8
5 20
5 13
3 6
3 11
19 11
19 17
9 12
9 15
4 15
4 7
10 5
14 15
14 1
85812 94626
85812 91172
91172 93788
93788 96567
96567 75524
75524 23275
23275 98340
98340 81608
81608 91480
91480 75108
75108 56605
56605 93317
93317 41617
41617 77160
77160 727
727 7559...

output:

3
1
3
1
1
1
7
9
15
2
9
11
17
16
0
3
13
17
19
12
14
3
16
4
1
1
0
1
9
1
9
16
1
14
17
4
1
6
0
4
1
2
1
2
4
1
7
1
9
19
1
8
2
15
15
2
13
20
16
20
2
2
1
7
7
2
1
1
7
9
1
5
2
2
2
13
5
2
5
10
8
14
17
1
5
2
1
3
4
3
10
19
2
14
13
16
1
6
7
3
2
1
6
3
2
1
1
1
8
20
20
2
8
1
1
6
5
1
1
1
5
3
1
1
1
1
1
1
2
1
5
1
2
0
5...

result:

wrong answer 1st numbers differ - expected: '2568', found: '3'

Subtask #4:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 875ms
memory: 224564kb

input:

1 200000 500000
189127 137023
189127 199761
199761 160701
160701 130639
130639 190908
190908 176819
176819 193363
193363 188021
188021 182446
182446 186028
186028 198828
198828 190792
190792 155378
155378 189428
189428 177276
177276 146159
146159 175923
175923 188073
188073 182206
182206 131072
1310...

output:

2
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
2
1
1
2
1
1
0
1
1
1
1
1
1
1
2
2
1
0
1
1
1
0
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
0
1
2
2
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
0
2
0
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
0
1
1
1
2
1
1
0
2
1
2
1
1
0
1
1
2
1
1
2
1
1
2
0
0
1
1
1
1
...

result:

wrong answer 1st numbers differ - expected: '3782', found: '2'

Subtask #5:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 1659ms
memory: 222304kb

input:

20 200000 1000000
13 10
13 5
19 5
19 20
15 10
15 6
12 6
12 3
8 10
8 2
1 20
1 11
14 10
14 16
18 3
18 7
4 3
9 10
9 17
194055 154514
194055 148156
148156 115271
115271 198116
198116 179433
179433 171975
171975 196600
196600 167194
167194 185078
185078 191409
191409 163496
163496 178243
178243 154093
15...

output:

6
7
4
1
6
2
14
3
2
2
3
4
1
4
5
3
2
0
4
11
16
10
6
5
1
1
2
1
10
6
13
6
5
5
10
1
2
9
2
3
1
4
10
1
5
1
1
1
4
9
4
3
2
2
1
1
4
8
1
2
1
3
3
3
13
15
18
14
12
1
1
5
10
5
2
1
5
5
1
2
3
1
1
1
3
5
1
6
6
3
1
1
3
10
13
15
8
3
10
1
1
4
2
1
5
11
15
2
1
0
2
3
8
1
2
4
1
2
1
1
0
1
5
8
5
4
4
1
1
4
1
6
1
4
0
5
1
1
3
3
...

result:

wrong answer 1st numbers differ - expected: '459', found: '6'