QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#97622#4891. 树上的孤独slime0 936ms160192kbC++145.5kb2023-04-17 15:58:502023-04-17 15:58:54

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 7ms
memory: 18192kb

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:

7
31
2
8
4
16
83
7
52
16
18
52
19
14
77
18
15
20
16
8
6
2
7
8
9
7
4
33
4
16
17
3
16
36
86
17
2
13
10
2
18
18
7
1
12
19
13
1
15
12
13
13
12
12
59
26
25
21
85
2
12
7
8
19
74
7
2
4
3
6
13
9
24
4
12
73
11
20
13
108
6
28
16
60
29
5
9
5
20
9
10
15
79
5
9
16
1
8
5
3
18
5
7
3
4
7
1
23
5
16
18
98
7
6
9
16
16...

result:

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

Subtask #2:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 645ms
memory: 111764kb

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:

0
658
307
357
5
44
382
1701
1
827
1
3059
2787
501
315
108
463
825
469
224
570
345
152
1695
82
193
1259
1
1
17
678
354
273
1038
685
1364
1719
4633
337
1
94
557
0
427
1826
1026
1
365
1746
433
1299
5138
1029
802
1220
2593
345
274
679
3207
0
659
19
0
1
414
0
768
437
5105
2153
1
388
366
1132
2613
629
0
6...

result:

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

Subtask #3:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 128ms
memory: 48860kb

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:

385
583
5259
872
83
817
253
84
376
1017
540
457
214
351
2622
1275
106
336
169
1143
1056
817
0
3252
267
3935
2388
1095
3
1219
28
234
635
0
195
327
52
305
1488
535
442
1557
1550
380
659
403
3
143
1
92
185
2205
41
2
5
489
656
149
1215
3
652
106
1122
3
61
1302
854
1080
1109
169
5833
3
59
26
1064
20
434
...

result:

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

Subtask #4:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 416ms
memory: 111060kb

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:

462
1773
318
1386
1796
2549
397
0
1028
0
366
395
1984
604
1232
0
4809
8173
0
956
0
853
303
4837
3068
1329
1636
859
1748
2690
465
1471
1194
846
229
161
1227
681
6
1727
1
6667
20
1190
1691
283
1230
1001
108
47
3220
2779
227
25
341
1683
2967
603
326
604
487
467
17
1473
921
6412
1771
687
259
536
3413
13...

result:

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

Subtask #5:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 936ms
memory: 160192kb

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:

246
1485
1820
1107
1005
5075
903
7764
544
660
847
2245
987
81
525
633
1766
1097
533
16
135
1349
839
2858
1053
978
599
452
514
1043
643
272
42
472
429
1067
5464
175
46
124
1265
2551
273
1248
1315
842
24
1614
2411
104
5413
484
5308
312
1730
249
657
2051
5955
526
152
2349
453
935
140
1872
425
4432
435
...

result:

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