QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #559841 | #8673. 最短路径 | xiaruize | 55 | 3571ms | 54148kb | C++17 | 9.6kb | 2024-09-12 09:44:42 | 2024-09-12 09:44:42 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 4ms
memory: 16524kb
input:
4 8 5 1112792816 2 3 4 3 4 3 3 2 1 4
output:
3419197189 1798364963 1798364963 3986398077 2337967903
result:
ok 5 lines
Test #2:
score: 5
Accepted
time: 8ms
memory: 16604kb
input:
2000 2000 2000 3336994405 659 1650 1678 341 818 235 1380 1865 1927 1366 1233 1673 267 1698 775 1022 1255 1110 1533 1928 1854 169 1579 729 449 1335 943 583 360 50 795 926 1584 911 1924 604 280 309 1429 420 1107 1858 1466 76 265 1109 1077 622 245 1941 957 1434 1560 1128 122 51 229 925 826 1006 851 323...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 2000 lines
Test #3:
score: 5
Accepted
time: 15ms
memory: 16832kb
input:
1000 2000 2000 1526732796 400 914 837 927 7 271 873 60 934 156 981 329 973 512 276 54 540 278 605 230 681 555 636 706 955 618 640 214 859 696 267 595 38 839 309 12 484 919 746 49 948 337 607 638 438 163 817 869 95 518 534 376 369 331 665 64 736 970 154 41 510 425 876 907 143 803 270 403 350 286 131 ...
output:
14198403396 -1 20203456441 11552404306 16160464812 27144556597 -1 5570702410 -1 19513776618 10597134504 8945453029 20326028889 -1 12608727274 17050357023 -1 -1 15134668738 19589312812 32078322699 16255615559 -1 20150114514 15485138820 -1 5265380455 -1 19291857101 -1 -1 -1 19427108277 17619903738 -1 ...
result:
ok 2000 lines
Test #4:
score: 5
Accepted
time: 24ms
memory: 16616kb
input:
500 2000 2000 3177778089 135 446 384 405 132 455 458 142 271 60 354 277 145 378 374 34 394 307 487 141 327 34 367 265 310 337 116 307 50 279 247 8 151 3 386 17 500 139 2 389 184 217 454 490 296 421 318 180 163 369 4 324 344 268 495 190 268 496 431 84 45 328 50 81 176 390 234 36 293 182 416 486 46 27...
output:
5092376329 9080104016 9223230484 6790695535 1911804904 5716235553 8583960391 5016988950 5289686236 2389749962 6844313639 7113134103 7814059833 12150667601 7933731395 4058410466 4907384372 3338886350 10009203917 5364419601 2895425798 9616179679 7137622338 5200372729 2862982942 6332664702 4507301136 3...
result:
ok 2000 lines
Test #5:
score: 5
Accepted
time: 0ms
memory: 16796kb
input:
1 2000 2000 1058024304 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 2000 lines
Subtask #2:
score: 0
Time Limit Exceeded
Test #6:
score: 0
Time Limit Exceeded
input:
3000 3000000 10000 37461678 2873 1368 1757 2000 1262 1822 2484 1778 2055 2096 2545 366 2923 2028 1469 1874 691 631 1173 2967 894 2020 1207 881 373 236 1913 1923 1351 16 1066 2032 471 1561 1047 2043 457 145 2728 1752 2521 1199 1568 904 2515 543 1472 2161 748 2744 748 1908 912 172 2340 2494 977 267 10...
output:
result:
Subtask #3:
score: 10
Accepted
Test #13:
score: 10
Accepted
time: 279ms
memory: 31540kb
input:
200000 200000 10000 1824322211 104482 112162 130667 13436 36792 142259 51832 97549 15358 180076 128251 92635 45296 195115 62109 38014 22014 86754 79735 103777 94797 96086 196760 5955 45622 59618 12995 62585 55686 156402 23085 68138 170749 148553 97603 160274 112975 22651 116322 190720 84774 57075 23...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 10000 lines
Test #14:
score: 10
Accepted
time: 128ms
memory: 24148kb
input:
200000 100000 10000 1394653802 99794 128174 196511 141958 176353 6707 19037 95308 12331 132159 47825 12373 47277 130874 165656 114428 81800 12371 165878 128160 33280 71225 139344 138789 126396 182051 103407 151857 20873 18698 155652 38063 150807 191146 57310 174863 114490 88197 158133 29636 137962 1...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 10000 lines
Test #15:
score: 10
Accepted
time: 104ms
memory: 23904kb
input:
100000 100000 10000 913053279 28316 35031 36768 9164 74111 12192 71120 23394 97477 34141 50880 24433 99500 23365 99785 571 95784 50853 8313 70744 33410 27807 29073 96498 82964 79943 32999 84423 90798 98756 98245 89258 89589 49557 90152 40866 53406 41385 33889 39018 42199 52421 13784 26639 85311 5769...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 10000 lines
Test #16:
score: 10
Accepted
time: 0ms
memory: 16452kb
input:
1 1 10000 1920830832 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 10000 lines
Subtask #4:
score: 20
Accepted
Test #17:
score: 20
Accepted
time: 3571ms
memory: 54036kb
input:
200000 500000 10000 3113327438 68816 31422 174349 125983 18111 188786 84806 87249 142007 180723 95611 116398 104758 196349 77547 89859 120350 77199 110906 10209 177461 194861 115505 105566 27493 166237 15676 158290 86204 116010 159979 125659 132461 61989 194289 157721 18830 82910 166696 98162 125208...
output:
21671419385 -1 31996366393 19295613250 -1 25762674206 -1 -1 30333017011 19365143518 -1 -1 33507263304 23396138679 19478702596 -1 -1 -1 20149023019 23727970709 24229890807 28875639856 -1 22877254445 25605430611 27724721382 -1 26550979061 25161604327 -1 22676819628 19348763468 -1 24220635647 161988758...
result:
ok 10000 lines
Test #18:
score: 20
Accepted
time: 3059ms
memory: 50252kb
input:
200000 450000 10000 1118169521 166796 113456 137783 155607 193135 111481 191025 126327 140709 98310 71232 162805 123178 64110 544 17147 106458 55180 150000 180727 139960 179775 18164 170136 111083 82218 52373 192981 139451 45685 109599 150246 95384 192714 26113 50377 150612 140121 106385 49534 19376...
output:
-1 40341861981 28261869830 30941339003 -1 30242356622 25947373832 35789130178 20024577904 30800614840 -1 -1 -1 22653608122 -1 21988625756 28969753407 25170387977 24360874041 36856287014 22511857899 -1 30515753641 28085041550 28476706709 21458298709 17897166454 24380647293 31979536077 -1 -1 -1 230416...
result:
ok 10000 lines
Test #19:
score: 20
Accepted
time: 2656ms
memory: 46652kb
input:
200000 400000 10000 2683659029 72640 80138 7490 54505 190375 29042 52012 93520 180196 75910 47888 44648 106740 132108 189606 166273 37032 2816 197049 100001 115943 170000 1193 5696 108267 88671 73385 182154 84096 121410 92545 95584 112520 71878 153997 172311 20345 148456 8508 145591 178397 72859 171...
output:
-1 25105637352 -1 -1 34928861348 31515217563 31869465750 -1 -1 22588826239 -1 31737680614 28892362640 -1 -1 30572530270 31628793370 23013498514 32904666194 -1 29089481648 -1 33305918084 -1 -1 -1 -1 32444724628 33336417682 -1 33245699259 25265532583 35802755133 21946108912 31424462722 35294293316 290...
result:
ok 10000 lines
Test #20:
score: 20
Accepted
time: 2177ms
memory: 35236kb
input:
100000 250000 10000 4072199476 61751 52336 77024 47153 70014 54375 42928 25738 28313 47562 87355 47044 70852 19607 74472 7735 5423 20704 64721 37486 84352 86635 60357 60808 5006 26865 97382 71386 5159 26143 17324 49804 26987 3608 78369 80151 92558 91696 89955 36749 4378 25842 10918 23185 92107 28060...
output:
24216761778 20150295081 -1 -1 22753387125 -1 29982588593 18036093297 29157832497 -1 26535394899 13028717125 20654367444 -1 15252230332 -1 18048554280 25487435955 19722901875 21112098238 23099559236 19581393944 -1 -1 22230187683 20655957586 19357021503 32071590351 19563625516 15831428235 29054032276 ...
result:
ok 10000 lines
Subtask #5:
score: 20
Accepted
Test #21:
score: 20
Accepted
time: 3564ms
memory: 54148kb
input:
200000 500000 10000 1843053063 3409 108359 168924 184622 13119 119837 109492 38050 97152 51201 49047 12472 183998 191613 193074 177289 194248 104409 15509 88499 61967 143398 4532 56790 196650 158711 63655 70744 140178 107299 63530 87330 127334 159237 7134 184418 125289 28604 176966 179527 181695 128...
output:
18098332289 22666064981 23549058925 26339412859 -1 23116762056 22209493371 21117534178 22029252897 33952599088 17793204212 13278636159 25843769632 18134229421 29623865096 23847021502 20878297870 -1 -1 21042457357 23208160613 19615484227 26566774108 15726744387 23457868594 23352911380 16578768343 242...
result:
ok 10000 lines
Test #22:
score: 20
Accepted
time: 3433ms
memory: 53928kb
input:
150000 500000 10000 1171171831 91544 80638 88533 64906 57189 104784 102394 38679 38414 49143 137564 139395 140558 140970 64039 53145 108163 56995 38924 95572 48927 4259 148782 85367 44887 19484 36838 83718 10792 128933 90704 81675 116605 19578 51500 21602 137498 101466 7037 146764 116437 62263 46477...
output:
14685453949 13815636857 -1 17273133560 17081019981 7904131229 14150324359 -1 13935305592 15172554384 17847228590 18396095342 18099059942 14018081826 13538417865 13039858691 -1 11955929164 19405668785 16207189818 16205956113 13534856652 19625612871 18222174103 11952110215 18451844738 11569289868 1110...
result:
ok 10000 lines
Test #23:
score: 20
Accepted
time: 2996ms
memory: 53704kb
input:
100000 500000 10000 2631726914 31929 27879 6094 25893 24382 94271 36889 15335 70257 50001 55562 28458 89684 21544 11675 76002 1629 82978 61853 95897 1782 75635 5235 30571 84060 72640 12564 23560 56129 28773 94060 9558 38539 63504 35643 99532 25042 68803 42452 40248 72549 51285 86656 88890 70470 5809...
output:
15132037824 8408831601 9425277425 11014294681 8087246201 10199187203 9267001014 12221174318 10266262545 7046786930 10643941494 7901306948 9433569044 8856408603 8459463884 8354267819 10803653357 11313030123 8895533910 10084321258 9070006233 10214822733 12149015809 9798158858 10769868779 9310675329 11...
result:
ok 10000 lines
Subtask #6:
score: 0
Time Limit Exceeded
Test #24:
score: 0
Time Limit Exceeded
input:
100000 3000000 10000 3892765041 14843 34156 43390 49542 38564 95501 26194 87126 18638 53346 69414 47011 95472 58303 44370 77172 75652 90555 94386 31888 47911 9905 70599 97061 52764 24896 31445 15589 82314 43852 97155 93412 11834 45082 75614 42459 67802 32024 82389 4968 32860 62514 97630 28012 14839 ...
output:
result:
Subtask #7:
score: 0
Time Limit Exceeded
Test #33:
score: 0
Time Limit Exceeded
input:
200000 3000000 10000 3910662331 161257 40967 50546 86049 199665 199302 177403 36274 158790 143151 193304 78511 28032 149723 96394 37099 2157 76024 195400 34830 41933 147591 191613 96468 194837 67293 57992 63117 24749 6694 117818 87323 46130 53470 174812 24950 149173 124886 119910 54123 2297 124533 5...