QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#50510#4554. 联通子树flower 5 2716ms22372kbC++207.0kb2022-09-26 22:07:152022-09-26 22:07:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 6ms
memory: 15344kb

input:

5 10
1 1 3 1 2
1 2
2 3
2 4
3 5
1 0 2 0 3 1
2 0 3 0 1 1
2 1 1 3 3 1
2 0 3 1 1 2
2 1 3 1 1 2
2 1 3 0 1 3
3 1 1 1 2 0
3 0 2 1 1 0
3 1 1 0 2 1
2 1 3 0 1 3

output:

1
3
1
2
2
0
1
1
1
0

result:

ok 10 numbers

Test #2:

score: 0
Wrong Answer
time: 5ms
memory: 14348kb

input:

10 10
1 4 3 4 1 2 3 2 4 2
1 2
2 3
2 4
1 5
1 6
4 7
5 8
5 9
1 10
2 0 1 0 4 2
1 1 2 3 4 2
2 0 1 0 4 2
3 0 4 0 1 2
2 3 4 0 1 0
2 1 4 0 1 0
1 0 4 1 3 0
4 2 2 2 3 2
1 0 2 0 3 0
1 1 2 0 4 3

output:

2
0
2
2
0
3
22
4
2
0

result:

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

Test #3:

score: 0
Wrong Answer
time: 2ms
memory: 14004kb

input:

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

output:

64
8
0
16
0
6
198
999992327
2304
18
0
0
999999928
999996887
84
1
65
60
64
130
999999989
192
999999928
1
0
0
999986903
0
480
160
56
999999847
999999987
0
6240
320
0
30
0
36
999999987
60
999999465
3024
999999464
8
129
0
9
999999989

result:

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

Test #4:

score: 0
Wrong Answer
time: 5ms
memory: 14884kb

input:

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

output:

0
1
52
10
202
12
62
2
5859
12928
999999612
0
8
52
160
2
1
36
4
4848
999999612
96
5
10
132
999989025
3
24
32
20
27472
3838
20
64
1
5
20
68
1
12
2
2828
999999607
0
4
5
999990419
20
68
0

result:

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

Test #5:

score: 0
Wrong Answer
time: 40ms
memory: 14236kb

input:

1000 1000
266 90 111 86 237 174 221 276 192 32 249 136 98 20 228 38 223 220 284 179 255 158 140 196 241 118 48 244 165 193 51 286 159 43 176 144 69 111 36 237 145 266 271 28 288 267 30 123 200 142 227 209 11 224 298 112 170 293 100 168 259 270 47 117 188 79 206 5 166 110 100 212 14 202 1 38 279 269 ...

output:

709489407
918857662
854234337
839382216
175577228
949045571
837657534
754031388
619133205
464854379
547645873
107404931
0
177860329
578063513
210844730
57625554
183164427
296562529
60881442
6972329
15704943
299100378
533907629
107502352
57855906
873023165
396533442
943469003
89470119
905065586
26353...

result:

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

Test #6:

score: 0
Wrong Answer
time: 46ms
memory: 15168kb

input:

1000 1000
118 138 198 43 181 54 128 270 49 165 18 179 169 171 113 243 51 35 174 178 48 137 156 236 219 226 20 10 291 47 142 265 165 126 40 100 247 275 250 245 200 36 289 220 13 185 231 72 10 89 94 51 162 11 177 6 139 218 190 127 220 226 38 294 61 157 256 197 250 163 142 195 76 290 150 188 127 230 13...

output:

697701575
55090707
462635971
834342041
624104029
942859687
747265872
216660189
755964248
18357387
612705082
487446390
913426946
981087477
280529597
360162615
561718264
256330641
417940361
60850574
294348475
323668175
805153261
254884840
446237428
468756354
260924433
478406704
30085368
195434230
6103...

result:

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

Test #7:

score: 0
Wrong Answer
time: 2716ms
memory: 22372kb

input:

50000 50000
6271 2161 8645 12531 13681 14634 4058 8472 3574 13129 10626 7913 9431 12635 654 380 1486 14727 7795 10377 3440 11216 12528 12344 12554 6566 9715 2952 4848 7701 14508 1321 415 12684 4880 9300 13148 12031 3888 3909 8411 12173 10399 4776 7962 1043 7688 5777 8995 8680 1517 6250 10677 3031 92...

output:

676542476
608645551
849187340
105598714
204423814
660267396
236114662
451559223
530251230
66874682
380286819
421858058
747271529
870987590
148102381
198811473
576025774
377543685
856243256
154202452
934052285
608483971
77246673
743291344
744980234
181858842
350961207
302531313
956719279
307060115
15...

result:

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

Test #8:

score: 0
Time Limit Exceeded

input:

100000 100000
25323 21952 1724 4564 25924 25014 26764 1442 16456 29326 5595 29624 4770 63 21664 27749 8213 25042 9716 1308 2933 9463 25512 29592 21164 26830 19519 20594 18774 5454 2543 27277 25621 26674 3012 24923 19150 15687 28701 2117 10090 16319 3518 18167 19511 22737 8844 25650 9172 6103 8884 26...

output:

922100837
440731554
886899336
935680720
72176350
350446481
766745438
531231896
94675871
679768563
275624272
682936419
78031431
108287069
383661037
202496189
319480257
399281067
80010690
169681696
765751986
705383596
906396163
969406811
859743207
622257547
913092878
930605866
82834816
732519182
18318...

result:


Test #9:

score: 0
Time Limit Exceeded

input:

100000 100000
14376 20799 15746 5653 2224 5394 22239 6237 5281 21059 25028 18159 24165 19851 28081 15653 12172 8534 11637 25007 5194 22709 17960 19200 2134 20270 28914 8237 2700 17800 29634 20465 20827 10256 28376 10955 1096 4343 5339 15325 11769 2289 8868 13791 7003 26663 12769 18699 12525 6293 103...

output:

293232057
981466346
175265921
671350723
338280709
0
153672200
756862973
516808036
726694087
495330881
18493391
520441881
422788070
562626722
675160731
0
166244637
941686001
397216058
406446007
811276873
65775269
8299303
705534007
542137855
660155534
801026952
726799964
264625514
674793359
310323317
...

result:


Test #10:

score: 0
Time Limit Exceeded

input:

100000 100000
3428 10591 11593 9509 29468 15774 26769 29207 21338 10023 8173 22101 4504 22278 16322 790 4307 6617 16326 18706 1918 3188 25000 6040 25744 28302 26486 28647 13857 18321 14900 16420 6977 9246 11916 11578 22098 11175 11977 25765 13448 6434 1579 9415 784 589 2102 26340 24935 6484 8962 225...

output:

573565590
983362036
251964040
259257999
14587904
0
0
513237275
415421822
817587361
412260164
0
679353852
210321744
0
744314783
35289247
70426544
365373451
0
307508385
0
352515308
982724993
454895169
973601911
797735095
667877065
880547497
138411187
996995559
144865579
373729249
642164007
458609959
9...

result:


Test #11:

score: 0
Time Limit Exceeded

input:

100000 100000
22481 9438 4672 10598 11304 26154 22243 19409 10163 26220 27606 7868 26666 242 7331 4103 8266 20109 21016 9638 4179 16435 20216 22880 22122 21742 24057 16289 25015 16075 2935 12376 2183 25596 7280 9434 13099 27063 4022 8973 12360 22404 9697 5038 101 4514 6026 1213 25520 3907 1329 22123...

output:

0
884098565
0
402696162
495283908
948498247
106779516
454473399
663771490
0
204284782
630795191
101257081
196516491
125974668
760831293
37789134
818403363
0
569544566
139212974
261440282
109973148
45378051
233333178
675086944
435951677
107189934
504844329
851099710
139523647
334986448
79298095
30447...

result:


Test #12:

score: 0
Time Limit Exceeded

input:

100000 100000
8765 29229 18695 17223 5780 6534 14950 24203 26221 15185 22575 14578 16061 14494 25572 22008 3169 3601 20169 21513 3672 24146 27256 9720 324 27006 685 3931 8941 16597 18202 8332 27389 27354 23588 25465 25045 15719 10660 19414 14039 8374 2407 3430 14826 11208 7183 21494 10697 4098 2752 ...

output:

610929518
980483628
292563266
273022472
863247907
389417739
109618934
42496253
362889744
188268414
628261943
955828391
31985867
0
0
356504690
578090137
852745696
147283067
854412881
0
757678998
317882078
60095108
624186624
397460401
309918521
288271227
960880275
571233351
0
245578995
99289400
358644...

result:


Test #13:

score: 0
Time Limit Exceeded

input:

100000 100000
585 28077 11773 18312 14848 16914 22248 14405 24102 6917 184 3113 26400 22457 1989 7144 7128 28916 24858 15212 3164 25569 19703 29327 23934 23214 25488 21573 4690 14350 15293 16112 13539 8168 18952 26089 16047 22551 20066 2622 15718 12520 7758 26286 11375 12366 11108 26367 11282 1521 2...

output:

791346011
155692616
996258530
91779849
649643887
675569399
21153245
539932071
397824442
402828533
834656569
642625151
908252292
769753210
911552696
703489364
772171820
577845543
740388574
933930442
62011435
958431538
580789871
803690844
629804619
798304321
111216802
891963256
991608625
860082739
223...

result:


Test #14:

score: 0
Time Limit Exceeded

input:

100000 100000
19638 15100 4852 19400 9324 27294 14954 7375 10159 25882 25153 9824 18563 9477 22998 22281 11087 12408 26779 8911 2657 8816 17687 16167 20312 28478 25828 21039 15848 26696 6095 12067 8745 9926 5260 14889 7048 11206 14879 27654 17397 28489 27700 10086 7923 19060 440 19415 23692 13536 26...

output:

841428151
985725186
452193724
58651356
22379779
83003472
203364385
73596974
829077683
65015050
919230707
674028129
822752337
902889829
567267581
173759452
419190958
830577390
246772339
70681770
879722104
125834479
273761633
869698685
324397080
907531358
541267478
844436438
359728480
9459509
12912949...

result:


Test #15:

score: 0
Time Limit Exceeded

input:

100000 100000
5922 13947 27931 23257 18392 10442 7661 12169 26216 12079 14586 25590 26134 14673 8471 10186 3222 7723 1469 29842 4918 19295 21959 3007 28514 21918 2455 8681 29774 24450 21362 8023 3951 23509 624 12744 18994 27094 21517 10862 19076 14459 8587 5709 25416 4810 4365 27056 29813 10959 2796...

output:

26928620
979110686
742061501
973168844
803288052
618161805
42194867
756671302
748077188
519456425
0
268910618
342820296
491926243
248432182
314988367
550503177
596273524
78146213
767644382
759259926
615070738
886528460
810451996
128077939
820393966
644370887
219102352
999810653
656112065
996045421
2...

result:


Test #16:

score: 0
Time Limit Exceeded

input:

100000 100000
24975 6507 11954 24346 15636 20822 12191 5139 15041 3811 27731 11357 18296 19868 17656 25323 7182 21215 622 23541 1642 2542 19943 22615 22124 27182 27 26323 13699 22203 18453 3979 20101 25267 25988 13368 9996 15750 16331 21302 20755 21373 16705 1333 19197 8736 5521 29161 12222 8382 175...

output:

788099381
352938087
812638343
119037265
300754034
797690830
700763634
486521371
223127693
131081318
460752002
91531891
926298827
6419494
626272365
110257475
601350374
475308701
509265326
787377663
736749821
565166581
332911220
285949690
53449734
998758914
865143522
54760957
262063998
200407657
47605...

result:


Test #17:

score: 0
Time Limit Exceeded

input:

100000 100000
16795 5354 7800 28203 24704 1202 7665 25341 1099 10952 17164 18067 28635 6888 5897 13227 2085 19299 5311 17240 3903 10253 24215 9455 326 26158 9423 13965 24857 22725 6488 29935 15308 6081 9528 29399 997 22582 22968 1742 7842 7342 3879 29725 18514 12662 6678 22210 12807 8573 18986 15730...

output:

362445713
858355494
117594691
473754331
912588376
834242315
124207281
317635226
693604215
244339248
443849907
259179309
861607930
296941502
656837329
616318569
449052918
735723552
542949046
961255551
220007571
106384314
887792088
924459488
200229098
772414839
589938744
857212914
783476774
103749167
...

result:


Test #18:

score: 0
Time Limit Exceeded

input:

100000 100000
3079 22377 879 29291 21948 11582 372 27367 19924 29917 12133 6602 18030 12084 24138 28364 6044 2790 10000 10939 3396 23499 19431 26295 26704 19599 6994 28839 8783 2303 21754 25890 13282 7839 4892 27255 10175 11238 29606 14950 9521 11488 14766 22580 471 19356 28779 27083 27985 8763 1135...

output:

210947829
438274940
787312331
813603009
612779461
934607213
982366402
664977257
119202998
17797901
448600926
771634476
469883822
822765825
287024720
515388959
664473557
102897158
934737993
33906161
444896668
982578147
488151549
391228556
901817024
787875018
644117702
972899763
542228273
195014897
93...

result:


Test #19:

score: 0
Time Limit Exceeded

input:

100000 100000
22132 9401 14902 21324 28248 21962 7670 20337 17805 16113 22510 13313 28369 17279 3323 13501 28179 28106 11921 20046 120 6746 26471 1311 23082 24863 1798 16481 22708 2824 21613 21846 29432 24189 18432 16055 3945 29894 24420 25390 11201 27458 4708 20972 29787 20513 29935 1956 28570 6186...

output:

742463738
81964302
238328650
97763611
811238169
575843854
658948986
330767586
303332943
517047284
915696876
812616945
861916032
823341584
838136864
32049898
672712163
639686405
305354417
771332824
613713390
802167805
130830361
267550270
571893674
354615913
747793796
846888369
52563088
245318304
4051...

result:


Test #20:

score: 0
Time Limit Exceeded

input:

100000 100000
11184 11016 7980 22413 25492 2342 376 10540 3862 7846 14711 29079 20531 4299 21564 1405 2138 11597 13843 13745 2381 17225 21686 20919 28516 18303 11193 4123 3866 578 6880 29626 24638 23179 16563 16678 24947 3958 28289 11366 12880 13428 12826 16596 26336 27207 3860 25005 10979 6377 1696...

output:

829880118
200957444
123605450
669137129
531176946
382649707
339600982
601175342
994114199
161691107
460733478
489015244
146408149
341064561
392068837
615107799
752315635
715820175
757821419
997560523
654368649
620307561
951285458
471031872
0
713124079
162095106
849303978
649872015
731420872
48441476...

result: