QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#404020#4891. 树上的孤独QBF0 22ms22800kbC++144.8kb2024-05-03 09:04:562024-05-03 09:04:57

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 22ms
memory: 22800kb

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:

148
160
2
50
19
60
642
25
79
27
21
1361
354
108
230
49
72
82
64
41
18
8
23
101
66
141
27
1521
42
97
85
21
107
38
956
337
28
56
12
20
67
72
26
5
172
50
23
21
16
115
24
152
26
91
333
99
48
270
1724
9
219
31
156
240
164
76
35
75
18
40
64
52
60
14
40
233
164
113
228
737
21
92
93
44
87
24
28
37
306
56
75...

result:

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

Subtask #2:

score: 0
Time Limit Exceeded

Test #3:

score: 0
Time Limit Exceeded

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
42085
4335
3742
16
525
5921
16883
21
9094
21
50165
46035
8049
523
1219
7282
1972
7465
673
35792
21407
1659
6423
7204
2538
7521
2
21
283
3876
1896
1259
1069
43936
5301
6538
5279
5140
21
245
2891
2
5267
12846
6839
21
22157
4984
2150
3877
5943
6870
818
2180
1698
21426
2798
962
36766
2
42328
354
5
21
...

result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #7:

score: 0
Time Limit Exceeded

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:

2961
630
17765
2545
2696
24937
1876
307
2856
12344
3144
776
1522
1360
14572
5794
109
3119
658
6052
3795
24945
21
22861
2354
51463
98965
51061
21
6981
87
2265
486
19
1376
2469
344
1167
27803
4265
663
3232
3215
805
2698
745
21
559
21
455
722
2683
680
18
38
1542
2681
711
2808
21
2688
736
82507
8
203
14...

result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #13:

score: 0
Time Limit Exceeded

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:

4214
1851
788
9071
47394
174479
2053
2
6385
2
3098
3674
9337
3833
6741
2
7169
88502
2
5864
2
19800
1574
5537
9162
33672
2530
7113
45509
162183
4272
43412
44964
4751
4758
584
6653
4022
5766
33040
2
55739
29
5833
36645
2419
35490
5152
608
879
136080
8693
907
165
2961
1755
8340
5933
1704
6155
3191
2987...

result:


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:

462
6885
14087
9549
18374
3698
3974
34557
3062
9461
772
13813
67690
503
18001
2662
13565
9410
19190
111
1924
9244
3702
9283
93285
71787
7377
1821
6969
6619
4215
2010
736
3619
2917
101544
9249
2302
774
1353
32234
3210
1740
26403
6064
1190
118
1979
3567
1806
26393
5171
8928
6991
16156
4966
9321
5638
9...

result: