QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#419769#8342. 生成树houzhiyuan33 49ms8200kbC++142.5kb2024-05-24 11:03:432024-05-24 11:03:48

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3596kb

input:

944 1000
0 1 19979907
0 2 90159521
2 3 32007174
2 4 10695503
0 5 59777511
3 6 73026492
6 7 11496766
0 8 47918279
8 9 8272189
7 10 28259306
6 11 59064669
0 12 53523222
5 13 50368482
6 14 20492524
10 15 39588596
13 16 52921781
0 17 8584190
3 18 75211814
0 19 42562331
3 20 91947648
19 21 76707838
20 22...

output:

65934721032408

result:

wrong answer 1st lines differ - expected: '64775537220711', found: '65934721032408'

Subtask #2:

score: 14
Accepted

Test #6:

score: 14
Accepted
time: 47ms
memory: 8000kb

input:

73816 100000
0 1 66516424
1 2 15841637
0 3 96716667
1 4 740781
4 5 98312002
3 6 99173444
0 7 50279616
6 8 8985947
0 9 48215131
5 10 24852085
10 11 35703899
0 12 64791518
12 13 32698481
12 14 73816393
4 15 56900822
8 16 85236492
16 17 90586920
5 18 63100921
5 19 81561043
6 20 93143550
20 21 91319801
...

output:

314656686092559708

result:

ok single line: '314656686092559708'

Test #7:

score: 14
Accepted
time: 40ms
memory: 7708kb

input:

22249 100000
0 1 6884881
1 2 82218799
0 3 72553539
0 4 45806224
2 5 5251571
4 6 57592938
2 7 92654368
7 8 26489992
4 9 83523333
8 10 93614314
0 11 278918
8 12 49916031
4 13 6724864
6 14 94435281
3 15 90745073
9 16 2099333
11 17 30627322
9 18 25724949
1 19 57244329
6 20 4514252
18 21 93015438
4 22 96...

output:

68526518521358078

result:

ok single line: '68526518521358078'

Test #8:

score: 14
Accepted
time: 39ms
memory: 7844kb

input:

15236 100000
0 1 92480516
1 2 24195247
2 3 85702482
2 4 87024363
4 5 30582736
0 6 88465770
6 7 92201935
2 8 96683439
3 9 98306510
5 10 74141115
0 11 16544104
7 12 1628723
4 13 80634505
9 14 47255821
3 15 71225539
12 16 81406322
15 17 34661945
2 18 53209673
10 19 80280007
8 20 78309871
14 21 74006466...

output:

43877976132617649

result:

ok single line: '43877976132617649'

Test #9:

score: 14
Accepted
time: 42ms
memory: 7984kb

input:

69974 100000
0 1 30617098
1 2 87329313
0 3 1457994
3 4 99314932
3 5 34393182
1 6 4907296
5 7 70526305
2 8 32479413
8 9 38369560
2 10 95665032
4 11 87141999
11 12 12896514
4 13 19233535
3 14 22449300
12 15 84724764
6 16 19643056
6 17 88388698
12 18 81836580
5 19 81878701
13 20 18121474
15 21 11615090...

output:

289523251671305574

result:

ok single line: '289523251671305574'

Test #10:

score: 14
Accepted
time: 47ms
memory: 7980kb

input:

84055 100000
0 1 12239441
0 2 32982711
1 3 72129116
3 4 98439626
1 5 73639238
3 6 21601322
2 7 5451502
0 8 97803753
6 9 18191451
8 10 40075910
10 11 82053106
9 12 32380991
8 13 33966297
11 14 85528203
2 15 68931276
6 16 85979984
8 17 25016663
12 18 47886669
2 19 38355515
3 20 1707609
3 21 19448569
7...

output:

369033770970279437

result:

ok single line: '369033770970279437'

Subtask #3:

score: 19
Accepted

Test #11:

score: 19
Accepted
time: 48ms
memory: 7980kb

input:

76297 100000
0 1 4976175
0 2 2164953
0 3 74152347
2 4 73297533
1 5 82647167
1 6 81085309
5 7 84544019
7 8 39192681
7 9 81220260
2 10 93527125
8 11 64860495
8 12 10295460
5 13 37200835
13 14 79212956
3 15 1747004
9 16 53815527
6 17 26034496
1 18 72421398
0 19 38553026
14 20 40272853
18 21 45209740
14...

output:

258411759464526689

result:

ok single line: '258411759464526689'

Test #12:

score: 19
Accepted
time: 46ms
memory: 7640kb

input:

26208 100000
0 1 20156615
0 2 90377798
1 3 29412439
3 4 1821396
2 5 32647209
5 6 20305218
2 7 83152124
7 8 22779229
6 9 40044962
1 10 76364342
7 11 91432875
2 12 47702048
0 13 42875417
9 14 16753942
7 15 46343169
13 16 56534275
14 17 38920005
15 18 50362533
14 19 74805359
9 20 47776308
16 21 8110817...

output:

37882788166479059

result:

ok single line: '37882788166479059'

Test #13:

score: 19
Accepted
time: 47ms
memory: 7856kb

input:

34813 100000
0 1 38075345
1 2 81639416
2 3 73512344
1 4 7609766
1 5 12680478
2 6 23819164
3 7 44696157
6 8 6386590
6 9 67944203
3 10 90900836
8 11 43250838
5 12 96332288
0 13 99475450
3 14 1642492
12 15 40536154
0 16 1092055
11 17 1613740
13 18 12195390
6 19 40577015
13 20 17219138
16 21 87443067
11...

output:

65444013943387100

result:

ok single line: '65444013943387100'

Test #14:

score: 19
Accepted
time: 48ms
memory: 8024kb

input:

76040 100000
0 1 95151840
1 2 3064200
1 3 22618929
0 4 29244971
2 5 89471632
2 6 69227420
2 7 85263836
7 8 77402067
7 9 64519130
7 10 54381855
10 11 40871520
3 12 26611312
7 13 68866074
2 14 95326830
1 15 49918912
14 16 44084189
5 17 76916100
11 18 17261508
13 19 10283472
12 20 20142838
13 21 570558...

output:

257358650782489731

result:

ok single line: '257358650782489731'

Test #15:

score: 19
Accepted
time: 43ms
memory: 7492kb

input:

11255 100000
0 1 74750618
1 2 25735814
1 3 24313558
1 4 6005386
4 5 12416981
0 6 73525827
3 7 68094889
5 8 61962499
0 9 2130653
8 10 8666414
3 11 20986923
8 12 8221405
6 13 63456091
3 14 72748619
4 15 45148849
8 16 30097917
10 17 6061348
4 18 18187300
14 19 37921044
12 20 23840830
19 21 64103119
14 ...

output:

7409279921740786

result:

ok single line: '7409279921740786'

Subtask #4:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 49ms
memory: 8200kb

input:

100000 99999
0 1 32047404
1 2 48846560
0 3 20917952
2 4 49845310
0 5 25506424
1 6 55259638
1 7 85124434
1 8 47161335
1 9 82164751
7 10 89665595
6 11 67914199
10 12 60941604
7 13 47472049
8 14 49387818
0 15 56542134
1 16 78765445
5 17 1537626
7 18 10090056
8 19 78639049
19 20 70662646
1 21 91412564
1...

output:

460644894415104148

result:

wrong answer 1st lines differ - expected: '434131763752145809', found: '460644894415104148'

Subtask #5:

score: 0
Skipped

Dependency #1:

0%