QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#297461#5175. 翻修道路GuanYunChang 100 ✓174ms14308kbC++201.8kb2024-01-04 15:11:272024-01-04 15:11:28

詳細信息

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 0ms
memory: 3600kb

input:

8 7 5
5 4 2 3 8
1 2 93832 27416
2 3 29285 20404
3 4 20371 1260
1 5 11196 1257
2 6 94138 30071
5 7 79480 1968
4 8 98856 20651

output:

242344 164139 97723 78612 69731 69731 69731 69731

result:

ok 8 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

7 7 5
5 2 4 3 7
1 2 1772 1116
1 3 23854 21329
1 4 19075 6796
1 5 35031 17834
1 6 22228 13387
4 7 73674 70394
4 4 22448 21047

output:

92749 80470 77190 77190 77190 77190 77190 77190

result:

ok 8 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

10 9 3
10 4 8
1 2 41556 21345
1 3 65547 29162
1 4 17664 1272
2 5 64955 48076
4 6 49386 16751
2 7 71553 29836
2 8 83881 25065
6 9 42476 39722
7 10 71308 40202

output:

184417 142700 122489 105226 91383 91383 91383 91383 91383 91383

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

8 9 4
4 3 5 2
1 2 60358 24388
1 3 6628 6517
2 4 91947 58507
1 5 9651 4192
1 6 96876 15432
3 7 10094 3893
3 8 88179 68145
2 8 35989 22731
3 5 16288 1561

output:

152305 116335 82895 82895 82895 82895 82895 82895 82895 82895

result:

ok 10 numbers

Subtask #2:

score: 15
Accepted

Test #5:

score: 15
Accepted
time: 0ms
memory: 3556kb

input:

74 88 1
72
1 2 29465 17323
1 3 27048 20322
1 4 69029 686
2 5 62601 658
2 6 49721 11195
3 7 51128 35767
7 8 98531 51792
6 9 82794 2394
9 10 77804 15257
9 11 34407 32877
1 12 78931 6692
5 13 86592 80606
13 14 15679 6573
1 15 69035 32762
6 16 47110 35911
13 17 96371 43252
4 18 26121 12551
16 19 37832 3...

output:

188895 128009 89483 77341 73757 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 72227 7222...

result:

ok 89 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

77 91 1
22
1 2 60798 33466
2 3 26458 12707
1 4 79608 43461
1 5 71383 35481
4 6 54698 45941
4 7 57154 15414
4 8 41551 39344
6 9 58771 49020
6 10 88152 62401
2 11 44303 10902
9 12 95478 37579
1 13 93294 3519
9 14 55029 383
5 15 65413 60412
13 16 61823 58359
5 17 15912 14606
15 18 37784 26732
18 19 918...

output:

217437 181290 155137 144133 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376 135376...

result:

ok 92 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

71 99 1
55
1 2 17479 988
1 3 3966 1895
2 4 80783 13892
1 5 43064 17485
3 6 86766 14092
1 7 68522 9120
1 8 29232 3483
3 9 30124 17902
9 10 81735 21667
1 11 66782 29660
9 12 48241 8369
5 13 17402 15542
7 14 32690 32273
5 15 58546 34198
13 16 76705 66599
6 17 6455 4915
17 18 83238 611
16 19 94451 92726...

output:

170037 144458 120110 110421 85401 83045 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81670 81...

result:

ok 100 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

86 98 1
76
1 2 60876 3811
1 3 34553 30114
1 4 71431 58944
2 5 41102 22977
5 6 63915 13196
3 7 95792 19525
6 8 4978 1082
7 9 31576 31139
6 10 69078 12044
10 11 92566 64954
11 12 90471 43815
8 13 13869 5274
8 14 38206 3939
9 15 94927 83606
3 16 71601 71300
3 17 87075 21636
16 18 1532 1287
2 19 70364 3...

output:

113462 56397 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 4127 41...

result:

ok 99 numbers

Subtask #3:

score: 15
Accepted

Test #9:

score: 15
Accepted
time: 0ms
memory: 3756kb

input:

98 99 2
19 20
1 2 58889 44302
1 3 49319 18756
2 4 32501 18186
3 5 99301 2925
3 6 11219 8672
6 7 56311 21755
5 8 9590 3759
4 9 43837 15953
4 10 68542 17554
5 11 55257 15873
2 12 98920 32451
11 13 72611 17919
3 14 31785 7921
2 15 37495 3696
8 16 31473 17723
3 17 14858 12165
2 18 54633 27064
6 19 9086 ...

output:

131317 96761 66198 61393 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846 58846...

result:

ok 100 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

99 99 2
85 29
1 2 98009 76014
1 3 67806 57717
3 4 87686 16790
3 5 72995 69722
5 6 74344 45957
5 7 84422 54058
5 8 70507 9742
6 9 99620 78616
2 10 61170 37349
6 11 3595 169
10 12 45687 23518
6 13 73832 535
8 14 47619 929
7 15 8898 4359
12 16 41080 33099
8 17 36363 19464
1 18 7546 4824
15 19 10036 708...

output:

301023 284918 240258 218019 207930 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657 204657...

result:

ok 100 numbers

Test #11:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

84 91 2
62 12
1 2 87500 54433
1 3 96825 36567
2 4 25367 23200
4 5 22084 13983
4 6 20590 11855
2 7 415 82
1 8 69328 36559
1 9 99831 36880
6 10 5285 4979
10 11 21702 12888
1 12 81125 72142
12 13 46589 44367
5 14 7178 1554
12 15 84869 15568
15 16 99364 82248
8 17 17968 7170
2 18 90471 13730
6 19 29611 ...

output:

169529 152230 143247 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125 143125...

result:

ok 92 numbers

Test #12:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

91 91 2
75 55
1 2 73314 12321
1 3 23855 17989
2 4 82799 46558
3 5 79677 68764
1 6 52272 44622
1 7 18908 5823
7 8 74376 3024
1 9 43871 36254
2 10 40672 30887
3 11 73451 3322
7 12 90679 66843
6 13 56931 16436
13 14 24472 10419
8 15 5182 1098
14 16 20640 9629
5 17 37416 5456
8 18 82188 68967
15 19 9531...

output:

243918 165770 138401 114565 104777 101480 96772 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 94174 ...

result:

ok 92 numbers

Subtask #4:

score: 55
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #13:

score: 55
Accepted
time: 7ms
memory: 4732kb

input:

99 99 5
22 35 95 3 6
1 2 605 54
1 3 66759 19747
1 4 52768 18782
2 5 6732 323
4 6 47649 28105
5 7 36665 25204
5 8 97948 33797
4 9 16447 4985
3 10 58334 15318
8 11 41673 16179
10 12 31740 14000
12 13 93331 33185
4 14 19030 10184
6 15 35014 8769
5 16 8369 3540
2 17 58416 5493
9 18 28844 6874
3 19 66056...

output:

294891 235823 188811 145795 128055 115432 114740 100417 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 97000 9700...

result:

ok 100 numbers

Test #14:

score: 0
Accepted
time: 3ms
memory: 4060kb

input:

78 97 5
7 78 57 56 35
1 2 82639 47118
2 3 89864 1096
3 4 79797 5620
1 5 52864 14235
2 6 94881 72510
3 7 71897 45943
5 8 15519 891
6 9 62424 58337
8 10 90466 68086
1 11 23403 8758
6 12 59864 12034
1 13 72753 11472
12 14 61900 26602
10 15 78315 71460
14 16 43617 11670
5 17 24168 18047
16 18 72816 6701...

output:

464315 411717 371412 347094 332783 310403 299264 295775 288920 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987 283987...

result:

ok 98 numbers

Test #15:

score: 0
Accepted
time: 11ms
memory: 5168kb

input:

76 97 6
26 46 63 49 55 19
1 2 84003 43720
1 3 40878 39883
1 4 27717 1825
2 5 61573 21572
5 6 38866 6217
1 7 56430 25090
2 8 48936 11877
4 9 8267 1220
6 10 32438 23210
1 11 99587 92551
3 12 3944 1503
12 13 95032 51440
8 14 72728 26033
3 15 49178 29946
13 16 44506 10089
14 17 18451 8542
15 18 68411 29...

output:

207999 179615 148841 147441 129931 129803 127362 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367 126367...

result:

ok 98 numbers

Test #16:

score: 0
Accepted
time: 7ms
memory: 4452kb

input:

95 96 5
84 67 9 90 15
1 2 57911 7311
1 3 89157 54328
2 4 36684 32946
2 5 22163 5029
3 6 90596 14943
4 7 14467 12798
5 8 79692 38956
2 9 36483 31310
9 10 99424 41177
5 11 51631 38942
9 12 68770 44996
7 13 61193 7922
3 14 49384 30239
1 15 6399 179
10 16 72806 72099
14 17 41404 39392
17 18 39120 32055
...

output:

243529 192929 169155 158164 154938 143903 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730 138730...

result:

ok 97 numbers

Test #17:

score: 0
Accepted
time: 174ms
memory: 13040kb

input:

89 99 8
79 11 70 40 9 31 63 85
1 2 60224 7741
1 3 71182 68
3 4 6692 6134
3 5 42083 32371
5 6 48434 39267
5 7 1297 161
7 8 93058 66369
6 9 86297 64672
4 10 40344 2274
10 11 76184 59933
9 12 803 242
2 13 13672 11920
5 14 57137 2841
11 15 25976 9776
8 16 71185 6887
8 17 32580 31105
3 18 61304 12738
3 1...

output:

363509 292395 255602 233977 219171 207613 197901 188734 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492 184492...

result:

ok 100 numbers

Test #18:

score: 0
Accepted
time: 56ms
memory: 8624kb

input:

100 99 7
73 23 5 2 85 34 56
1 2 44322 32116
1 3 53815 11493
1 4 3756 3471
4 5 3313 60
3 6 67085 36312
3 7 51575 14756
7 8 42438 23664
5 9 66890 55205
2 10 18634 9994
3 11 32560 12062
9 12 60169 56971
6 13 40745 2585
8 14 19455 6183
2 15 64064 38636
6 16 9062 4832
13 17 7620 2084
7 18 85664 40931
3 1...

output:

373940 306723 258345 216023 177863 147090 130841 126246 122466 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370 120370...

result:

ok 100 numbers

Test #19:

score: 0
Accepted
time: 6ms
memory: 4348kb

input:

93 92 5
90 51 65 22 31
1 2 27610 15817
1 3 21123 12196
1 4 18964 12238
4 5 41980 25689
5 6 60402 3143
3 7 92225 58280
2 8 92811 18110
7 9 73037 72073
9 10 46186 29038
1 11 33440 24388
11 12 60571 42570
3 13 65222 36663
6 14 16445 8906
6 15 95164 24832
1 16 23689 2505
10 17 46662 36195
5 18 53352 529...

output:

366454 293179 235920 200212 183921 170372 154081 141829 130502 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776 123776...

result:

ok 93 numbers

Test #20:

score: 0
Accepted
time: 155ms
memory: 14308kb

input:

100 99 8
100 99 98 97 96 95 94 93
1 2 12844 6339
2 3 16408 13947
3 4 97602 35164
4 5 74252 4825
5 6 34803 33691
6 7 13044 10083
7 8 17812 14836
8 9 51346 40381
9 10 68928 8770
10 11 51755 27303
11 12 9833 7055
12 13 10378 6958
13 14 32879 7462
14 15 86510 42806
15 16 43100 40516
16 17 75837 12014
17...

output:

5031782 4937553 4844874 4762547 4685285 4608565 4535238 4465237 4395810 4328916 4265093 4202655 4141479 4081321 4022331 3964126 3911112 3859330 3809658 3760552 3712616 3665397 3618939 3573374 3528329 3483895 3439869 3396165 3354460 3313079 3272278 3232012 3192258 3155492 3120668 3086393 3053240 3021...

result:

ok 100 numbers
English 繁體中文 简体中文

伺服器時間: 2025-04-08 03:09:09 | 開源專案