QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#78202#4891. 树上的孤独njwrz0 1760ms157116kbC++233.3kb2023-02-17 11:23:202023-02-17 11:23:23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 16ms
memory: 25856kb

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:

117
95
2
44
19
54
330
25
69
21
21
505
212
82
141
36
68
68
54
35
24
8
23
78
59
112
27
542
40
75
97
21
87
36
395
208
28
49
11
20
55
60
24
5
115
176
23
21
15
102
36
108
26
79
239
82
32
154
197
9
154
31
115
149
120
70
34
64
18
40
56
48
54
14
35
190
117
144
162
467
21
80
85
36
73
24
28
37
178
51
62
51
96...

result:

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

Subtask #2:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 1760ms
memory: 148456kb

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:

2
22002
3181
3423
16
518
5138
12039
21
7340
21
23122
22020
472
514
1184
6110
1884
6241
662
21033
14970
1597
5446
6818
2387
6265
2
21
282
3511
1806
1236
1038
22211
4657
5536
4633
4547
21
244
2703
2
4610
8772
3435
21
15238
5648
2054
3489
4869
5880
802
2072
1482
14972
2593
938
20512
2
22030
353
5
21
71...

result:

wrong answer 2nd numbers differ - expected: '17595', found: '22002'

Subtask #3:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 399ms
memory: 89312kb

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:

2568
612
10627
12091
3561
14879
1703
301
2478
8416
2682
1175
1401
1268
10365
4413
109
2696
640
4779
3165
14881
21
11292
1377
18593
20215
22808
21
5043
87
2038
1881
19
1292
2183
336
1101
13477
3477
11499
2754
2741
1256
2331
715
21
545
21
448
699
2332
447
18
38
1424
2321
693
2459
21
2320
714
28687
8
1...

result:

wrong answer 3rd numbers differ - expected: '8337', found: '10627'

Subtask #4:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 910ms
memory: 157116kb

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:

3782
1773
771
7328
21045
22964
1952
2
5498
2
2859
3368
7393
5131
5706
2
6202
35971
2
5123
2
16155
1497
4837
7773
19190
26546
5926
20868
39268
3821
26055
20821
4226
3822
576
5637
3660
5066
20300
2
26670
29
5068
18676
2276
22792
4544
598
845
46880
7057
882
164
2744
1683
6945
5091
1632
5210
2931
2778
1...

result:

wrong answer 5th numbers differ - expected: '18160', found: '21045'

Subtask #5:

score: 0
Time Limit Exceeded

Test #15:

score: 0
Time Limit Exceeded

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:

459
5817
10121
7659
4942
29351
3577
20691
2835
7538
1131
10032
25414
497
12525
2487
9850
7581
7407
111
1850
7391
3350
6270
34617
31862
6215
1725
5922
5596
3820
1918
718
3319
2715
37608
7422
2174
753
1301
18013
2973
1671
16030
5218
2661
118
1896
3266
1935
16446
2990
7219
5902
11134
4392
7461
9861
320...

result: