QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #54125 | #4927. Bounded Spanning Tree | larryzhong | 20 | 1000ms | 112308kb | C++17 | 6.7kb | 2022-10-07 01:10:52 | 2022-10-07 01:10:53 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 576ms
memory: 65632kb
input:
1 500001 500000 254401 281557 349855 349855 181158 183050 7695 7695 168649 393239 182447 182447 275491 426002 407013 407013 412840 430191 81351 81351 180729 474744 468590 468590 167128 233022 352396 352396 56562 410078 411755 411755 28611 28934 27783 27783 250615 303207 495889 495889 348947 377767 2...
output:
No
result:
wrong answer jury found the answer but participant didn't (test case 1)
Subtask #2:
score: 0
Wrong Answer
Test #22:
score: 0
Wrong Answer
time: 2ms
memory: 3676kb
input:
1 7 10 1 5 1 3 3 6 8 10 4 6 5 6 1 7 1 2 3 5 1 1 2 4 6 6 1 7 10 10 6 7 8 10 1 7 6 8 3 5 1 4
output:
No
result:
wrong answer jury found the answer but participant didn't (test case 1)
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Wrong Answer
Test #45:
score: 0
Wrong Answer
time: 3ms
memory: 3644kb
input:
1 501 500 127 170 433 434 26 98 284 285 179 379 82 82 136 270 253 254 100 391 474 476 175 393 170 171 247 311 223 225 32 318 270 270 87 434 294 294 335 417 308 310 249 356 292 294 327 331 42 44 325 498 334 336 73 133 260 262 276 394 493 495 74 289 330 331 29 83 244 245 7 486 482 483 115 368 90 90 22...
output:
No
result:
wrong answer jury found the answer but participant didn't (test case 1)
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 20
Accepted
Test #93:
score: 20
Accepted
time: 343ms
memory: 3964kb
input:
1000 500 500 100 331 2 8 162 182 272 276 133 415 393 397 144 176 499 500 64 273 47 55 37 463 424 428 96 481 127 127 115 341 333 336 79 95 246 248 266 473 473 476 117 140 113 120 112 309 323 330 251 438 39 45 22 339 275 285 83 474 264 266 185 212 282 291 377 425 25 31 42 436 351 357 35 69 173 182 159...
output:
Yes 6 272 394 499 51 424 127 333 246 474 114 327 40 279 266 283 28 354 177 485 151 12 14 350 359 267 18 81 343 375 199 480 461 407 216 86 482 112 277 192 153 493 129 224 159 268 356 372 315 393 33 103 444 396 284 94 208 340 188 242 385 200 303 362 214 95 371 21 304 116 373 346 165 399 88 314 42 369 ...
result:
ok all is ok (1000 test cases)
Test #94:
score: 0
Accepted
time: 339ms
memory: 4084kb
input:
1000 500 500 263 445 23 34 78 313 146 154 230 479 442 449 30 422 402 413 203 491 298 313 211 353 266 276 336 449 412 428 39 200 291 315 333 344 15 30 77 227 472 475 166 435 90 115 338 471 223 236 237 287 203 213 226 457 17 32 7 179 441 454 130 447 344 359 5 302 376 383 75 329 423 424 76 386 172 190 ...
output:
Yes 29 146 442 407 307 267 417 311 25 472 103 223 204 28 441 351 376 423 181 487 164 185 374 302 239 111 345 70 431 321 372 149 143 184 316 464 395 415 340 236 333 209 460 268 79 373 3 82 432 466 142 495 289 290 251 8 291 85 416 334 16 327 300 92 77 119 394 455 213 398 40 320 341 386 113 253 457 444...
result:
ok all is ok (1000 test cases)
Test #95:
score: 0
Accepted
time: 367ms
memory: 6960kb
input:
100 5000 5000 1050 3257 3679 3683 1611 2666 4834 4845 452 3180 4411 4415 1500 4067 2424 2437 989 3394 3014 3023 3098 4437 4722 4727 1309 3218 1175 1177 4456 4719 3394 3404 3064 4235 533 549 2422 3362 1097 1104 3526 4419 4206 4219 1349 3646 4192 4200 889 3142 3836 3852 1429 2797 180 194 941 971 2333 ...
output:
Yes 3679 4840 4411 2425 3021 4724 1175 3394 544 1102 4215 4196 3844 187 2341 3681 11 3939 4881 731 1638 4778 1179 4621 4901 4339 471 3647 2920 2227 3584 2028 2816 1005 1766 449 2921 1977 1046 3898 1378 2209 1272 650 1230 1989 3837 3936 255 3471 2070 3572 1573 140 4731 1795 1419 2380 4288 909 1505 20...
result:
ok all is ok (100 test cases)
Test #96:
score: 0
Accepted
time: 375ms
memory: 6952kb
input:
100 5000 5000 896 1568 2762 2764 896 3943 4810 4813 896 4703 1309 1311 698 896 3724 3727 896 4466 145 146 896 1510 3366 3367 896 3907 787 791 412 896 1161 1163 896 1144 2699 2702 896 4397 2012 2014 896 1197 486 487 896 1959 3032 3040 896 3782 4002 4010 896 4120 2053 2061 896 2848 1007 1016 29 896 29...
output:
Yes 2762 4811 1309 3726 146 3366 788 1161 2701 2012 486 3035 4009 2058 1010 2918 694 511 2323 47 4535 1722 2994 4505 1153 4795 1203 3628 595 2286 238 3357 997 412 1970 1244 4320 1535 144 1316 167 1579 1743 2038 543 3811 1850 840 3110 1255 2270 4635 3835 4592 4782 4641 3534 265 1542 2805 2905 4902 25...
result:
ok all is ok (100 test cases)
Test #97:
score: 0
Accepted
time: 429ms
memory: 14300kb
input:
10 50000 50000 16923 41334 36220 36274 3707 16923 25007 25485 16923 43183 18327 19460 3707 36130 39723 39849 3236 43183 43590 44645 33673 36130 25151 25263 40317 43183 17958 18364 9548 40317 5313 5322 29972 33673 38913 40387 16923 46964 13196 14120 16660 43183 40309 40886 3690 3707 18129 19025 40317...
output:
No No No No No No No No No No
result:
ok all is ok (10 test cases)
Test #98:
score: 0
Accepted
time: 412ms
memory: 13332kb
input:
10 50000 50000 19424 19639 22452 23092 17278 19424 13463 13527 19639 38736 24509 24517 35080 38736 37348 37649 17278 40728 2919 3352 17278 35971 19193 19722 36585 40728 8570 9388 17278 38949 40307 40923 10426 40728 24206 24940 19639 26173 5971 6142 15699 19639 38641 38923 40728 43932 48259 48361 104...
output:
No No No No No No No No No No
result:
ok all is ok (10 test cases)
Test #99:
score: 0
Accepted
time: 462ms
memory: 14120kb
input:
10 50000 50000 1192 40512 19190 19355 1192 16647 1596 2390 40512 48981 30014 31493 1192 9477 8494 9679 9477 22370 44252 44582 1192 49956 12853 14527 9477 19578 690 971 22370 28423 49462 49885 9477 11391 7432 8311 11129 28423 47638 48233 11129 36670 35712 36687 11391 43704 27626 27746 9210 16647 4193...
output:
No No Yes 10919 4286 22556 18192 12664 45720 37072 15891 23836 16863 12179 49468 3210 19964 42189 30492 4529 28004 34461 38913 15570 22859 9379 33781 1410 22248 40436 17383 11606 4829 43921 27454 44301 2282 12161 1606 2751 13376 41181 48810 14989 33619 8628 15318 48582 24708 26478 45344 39472 1245 3...
result:
ok all is ok (10 test cases)
Test #100:
score: 0
Accepted
time: 575ms
memory: 14292kb
input:
10 50000 50000 8304 12932 23665 23670 31403 41968 33812 33813 887 47837 30167 30169 4286 33182 16863 16864 15786 46808 1393 1398 25570 41476 25789 25793 19043 25829 6368 6373 7945 23399 36512 36516 23197 41637 7759 7764 5884 20309 42710 42712 29776 33891 8302 8303 303 13274 23488 23488 11277 42596 2...
output:
Yes 23666 33812 30168 16863 1396 25790 6372 36514 7760 42711 8302 23488 23450 15391 7985 5569 32205 39712 44705 22122 31531 39199 36174 28644 49333 18168 21380 25398 15386 23007 9200 33699 15470 16102 8140 29491 35104 37063 19440 46764 9962 22766 47857 1385 45028 32840 49399 36840 33725 1557 19859 5...
result:
ok all is ok (10 test cases)
Test #101:
score: 0
Accepted
time: 520ms
memory: 14220kb
input:
10 50000 50000 41913 47632 6512 6531 42921 47632 29876 29880 8920 42921 6329 6347 8920 39871 34643 34650 3075 39871 13399 13410 3075 6883 4479 4519 6883 30250 17021 17029 30250 39228 31042 31060 25475 39228 26931 26965 2053 25475 27846 27888 2053 48494 16104 16127 18975 48494 38780 38788 10606 18975...
output:
Yes 6519 29876 6335 34643 13400 4501 17022 31042 26943 27874 16114 38780 46693 6232 47659 39203 9643 31589 20261 1661 24298 2183 33459 5508 33752 30094 35436 1761 46636 39962 17184 47456 37668 14814 18119 23661 14429 10821 37973 9676 3173 32746 7819 45168 42232 35999 16646 42647 23098 7417 12093 117...
result:
ok all is ok (10 test cases)
Test #102:
score: 0
Accepted
time: 536ms
memory: 16904kb
input:
10 50000 50000 10553 28226 10181 10228 28220 28226 32714 32718 28226 33586 32521 32567 9269 28226 24833 24857 28226 36323 982 1018 28226 40190 9044 9090 28226 35742 31493 31529 16603 28226 28112 28118 28226 39725 40404 40445 28226 49320 39524 39541 28226 46425 12829 12875 5045 28226 9623 9661 28226 ...
output:
Yes 10214 32714 32549 24843 1003 9076 31520 28112 40430 39530 12865 9643 35501 31645 17122 31247 19322 15982 42327 4449 13842 17004 11881 39195 15937 9284 2807 41320 28451 9709 43143 21566 45475 11976 16246 19822 32553 25526 1648 27659 20447 5902 29152 45763 47968 36316 13042 13348 39668 39538 27 45...
result:
ok all is ok (10 test cases)
Test #103:
score: 0
Accepted
time: 961ms
memory: 98424kb
input:
1 500000 500000 27666 296099 287454 287528 296099 415922 259068 259374 296099 301662 57883 58173 28795 296099 309225 309359 296099 355135 22964 23140 191694 296099 414455 414547 160041 296099 234036 234134 296099 353155 398700 398868 296099 298124 442893 443032 240081 296099 171054 171138 296099 358...
output:
Yes 287455 259281 58078 309263 23049 414463 234036 398778 442928 171055 365327 311066 188970 488697 486460 400080 362957 71237 130249 17816 429928 340627 359318 351227 153741 1459 384749 228822 192485 23255 329131 277406 348014 474016 474276 492008 96160 361873 264949 283780 387947 260976 267887 231...
result:
ok all is ok (1 test case)
Test #104:
score: 0
Accepted
time: 590ms
memory: 14180kb
input:
10 50000 50000 2715 37650 11708 11709 2715 7532 46196 46197 4084 37650 16713 16714 30801 37650 1701 1701 7532 31471 26778 26778 7532 34624 16332 16333 4084 43204 26048 26049 4084 32302 32591 32591 30801 36788 22361 22362 4089 30801 45840 45841 31471 43181 9452 9452 15650 31471 579 579 14765 34624 35...
output:
Yes 11708 46196 16713 1701 26778 16333 26049 32591 22362 45840 9452 579 3550 10696 29167 25804 15820 15196 24279 7215 25924 36931 43147 4990 23823 20887 1095 41396 4017 24589 8829 43375 47414 48351 446 35535 47420 23561 11918 41243 5689 28158 37269 9099 6226 18014 5364 46581 6564 32140 43683 30843 3...
result:
ok all is ok (10 test cases)
Test #105:
score: 0
Accepted
time: 964ms
memory: 97176kb
input:
1 500000 500000 350978 384616 431612 431835 183860 384616 144521 144592 189058 350978 112130 112217 350978 421982 421775 421905 166742 183860 325651 325730 62982 183860 114103 114341 186049 189058 291937 291966 189058 418793 430553 430555 279130 421982 65908 65962 421982 464192 301183 301325 166742 ...
output:
Yes 431743 144521 112131 421806 325651 114230 291937 430553 65908 301219 488297 187132 347259 3004 274919 305045 188404 451989 388542 167227 266680 172844 29182 76302 359991 199040 3149 61194 385675 443319 39994 424388 257013 74819 45130 366306 279531 52200 291544 323046 495134 221397 150572 114554 ...
result:
ok all is ok (1 test case)
Test #106:
score: 0
Accepted
time: 891ms
memory: 109512kb
input:
1 500000 500000 215604 482720 9336 9336 187347 482720 339886 339888 127935 187347 56645 56645 95810 127935 167534 167536 95810 106925 464539 464540 106925 478623 69726 69727 381224 478623 124767 124773 345415 381224 312846 312846 345415 358809 353961 353961 212260 358809 334239 334240 212260 448751 ...
output:
Yes 9336 339886 56645 167534 464539 69726 124772 312846 353961 334239 291070 498775 416183 450083 449445 334967 394624 239686 494137 300572 228466 294880 439585 233830 57832 161980 390982 118668 333697 319695 472166 311996 72746 80564 461295 362601 202296 186250 41816 144861 236031 70844 199238 3055...
result:
ok all is ok (1 test case)
Test #107:
score: 0
Accepted
time: 975ms
memory: 110916kb
input:
1 500000 500000 215308 293000 367250 368060 35529 215308 284644 285572 35529 210118 63073 63315 210118 306690 131612 131786 306690 381648 235581 235735 126047 381648 298060 298580 126047 364413 269204 270075 204485 364413 376275 377262 178874 204485 474702 475038 82671 178874 77500 78183 82671 35422...
output:
Yes 367787 285302 63073 131615 235581 298315 269776 376972 474750 77913 195862 140328 12955 95407 11299 31205 345818 269615 485255 205266 440079 369989 494861 483179 267434 381857 303204 141647 185528 383783 376565 368230 239946 367950 487826 271062 121684 305655 282892 166614 160516 285502 55432 28...
result:
ok all is ok (1 test case)
Test #108:
score: 0
Accepted
time: 969ms
memory: 103068kb
input:
1 500000 500000 172091 389900 27256 28457 172091 414155 373461 374077 404244 414155 452626 453468 187718 404244 19899 20264 16984 187718 352185 354628 16984 295130 427098 429377 108258 295130 163767 164461 108258 398510 228318 228525 398510 403200 77965 78842 195873 403200 462094 462963 195873 45981...
output:
Yes 27723 373461 452747 19899 353899 428651 163767 228319 78096 462186 346685 162297 46295 418160 64334 313791 15598 273722 68119 182482 274573 247605 446826 275988 69003 408852 91159 494103 317251 342293 207358 338991 491202 455991 375463 327913 498741 421361 482293 442436 431862 437351 486654 3761...
result:
ok all is ok (1 test case)
Test #109:
score: 0
Accepted
time: 909ms
memory: 101224kb
input:
1 500000 500000 259214 291911 390684 390743 259214 322337 211259 211382 322337 461511 401096 401230 461511 464732 219531 219776 219473 464732 6740 6899 213993 219473 13536 13682 159931 213993 333656 333753 159931 482231 111461 111488 266344 482231 306012 306300 236983 266344 307800 307838 236983 317...
output:
Yes 390684 211300 401143 219686 6818 13610 333656 111462 306223 307800 344675 497498 318796 67359 435671 151706 353835 70289 70262 200874 333557 14913 290902 379180 241984 427471 442316 451875 365166 435173 46243 91205 369046 464059 234784 271948 258404 4684 230366 248564 255983 492767 423448 298366...
result:
ok all is ok (1 test case)
Test #110:
score: 0
Accepted
time: 904ms
memory: 98464kb
input:
1 500000 500000 330795 392574 203480 203694 392574 423123 383760 383767 28684 423123 60917 61538 28684 273674 335604 336392 273674 275630 3002 3378 96288 275630 95317 96382 96288 203576 297246 297270 61790 203576 306939 307694 61790 325062 471295 471508 292782 325062 344917 345630 157134 292782 4150...
output:
Yes 203480 383760 61224 336100 3060 96067 297246 307381 471295 345316 415543 108607 3072 154186 116103 45715 276049 417073 462317 441498 448480 236319 244141 314497 57996 125816 470305 56640 368678 453896 141560 461413 119990 211213 82760 38557 283842 349430 137694 382197 417036 94911 434808 308898 ...
result:
ok all is ok (1 test case)
Test #111:
score: 0
Accepted
time: 925ms
memory: 112308kb
input:
1 500000 500000 39491 299185 30782 30812 39491 259353 352840 352861 259353 309986 67425 67473 83919 309986 146968 146975 83919 451788 208822 208827 290913 451788 415298 415370 211766 290913 490586 490586 211766 480666 87152 87224 399866 480666 396990 397040 114518 399866 416966 416991 114518 300894 ...
output:
Yes 30790 352842 67447 146968 208822 415349 490586 87205 397019 416971 465025 111519 153696 399543 197544 483126 150215 396055 84349 8879 244841 388301 482548 389486 371363 216775 219928 309490 100623 138195 386754 342762 65575 396136 376389 306399 13543 457574 426644 380863 355672 37810 494150 9730...
result:
ok all is ok (1 test case)
Test #112:
score: 0
Accepted
time: 934ms
memory: 104172kb
input:
1 500000 500000 46754 452678 187210 198104 46754 52740 267995 281250 52740 203135 456552 466128 203135 325773 300828 306314 260560 325773 182631 196201 187766 260560 36270 45197 187766 431045 354969 356331 195199 431045 178056 187365 195199 300882 215021 226238 280096 300882 318941 337636 214694 280...
output:
Yes 192051 275045 459897 300828 190121 38888 354969 181156 220100 331430 87134 330131 179120 282416 93423 387542 120335 259160 128118 109220 244290 157559 10354 185748 277953 239662 224126 307920 34265 204454 178106 267299 183028 317898 471271 202513 486799 184763 7505 424467 209176 39188 62511 3241...
result:
ok all is ok (1 test case)
Test #113:
score: 0
Accepted
time: 918ms
memory: 107664kb
input:
1 500000 500000 53242 159837 143382 165897 159837 178075 463092 467188 178075 376948 109964 120038 317015 376948 46105 50064 218707 317015 365093 385513 218707 401056 109454 110280 67695 401056 177350 188475 67695 238732 477719 479372 200407 238732 2173 10807 98168 200407 399100 404322 76728 98168 3...
output:
Yes 158966 463092 113159 46105 378619 109454 181692 477719 4901 399100 346565 205490 222795 51103 337059 235985 132535 397228 351162 368 188731 95760 76143 328736 94208 290686 85664 368738 432829 329299 377353 409198 394862 426253 263336 197526 381077 425879 106824 248156 52156 24126 272185 165889 3...
result:
ok all is ok (1 test case)
Test #114:
score: 0
Accepted
time: 997ms
memory: 106456kb
input:
1 500000 500000 30447 392104 328309 341822 324482 392104 288339 415393 324482 489567 148351 175123 209566 489567 390045 500000 209566 454111 263808 265043 174167 454111 1 70691 174167 482851 19761 127055 256337 482851 62004 184861 241343 256337 226890 306358 133127 241343 124234 242562 133127 448511...
output:
Yes 328309 377963 148352 474176 263808 36184 89938 147666 269026 205320 495069 275502 423666 369132 92609 437824 330654 102370 277235 307414 75926 398396 17002 236940 350163 300940 377984 29688 343863 306103 474177 154254 167015 75550 87878 474178 232999 210471 300316 319466 233672 303809 107716 987...
result:
ok all is ok (1 test case)
Test #115:
score: 0
Accepted
time: 946ms
memory: 103892kb
input:
1 500000 500000 67846 259403 74455 144057 67846 158710 36496 48157 158710 312920 90296 135809 312920 456455 129093 170164 274089 456455 252193 318771 274089 477473 319023 372332 73790 477473 324544 380438 73790 249305 188384 234755 5339 249305 452449 500000 5339 131597 373648 500000 131597 389121 31...
output:
Yes 96139 36496 90297 129093 271223 324469 332442 188384 473473 473474 344822 138858 291543 155300 136708 412147 331281 69730 406494 365715 228742 4337 312207 333383 473477 161798 406654 426685 294616 115989 16790 58726 141924 97322 188 424228 143293 473478 149039 191236 473480 473481 317056 343943 ...
result:
ok all is ok (1 test case)
Test #116:
score: 0
Accepted
time: 977ms
memory: 101888kb
input:
1 500000 500000 173238 218038 1 204189 138674 173238 461175 500000 138674 140818 182274 188110 140818 251738 274707 450965 145722 251738 252282 500000 145722 219492 4555 18640 196427 219492 249106 315295 104805 196427 1 286655 93782 104805 288839 474951 93782 123242 401034 500000 123242 405402 63940...
output:
Yes 100772 461175 182274 336385 426570 4555 249107 173699 360450 426572 263326 119427 343734 426573 426574 426575 426577 191149 70261 111312 29991 336482 71406 109849 426578 83309 169281 305150 197041 322896 426580 380008 480894 197718 169438 117038 9461 111542 243577 262536 67875 299271 311886 1416...
result:
ok all is ok (1 test case)
Test #117:
score: 0
Accepted
time: 1000ms
memory: 105680kb
input:
1 500000 500000 262797 287497 266004 500000 74071 287497 111845 189535 72024 74071 56694 334218 72024 407057 304263 500000 368670 407057 15423 143366 292638 368670 238985 441703 289963 292638 297047 438044 289963 301094 15853 206514 301094 336492 312942 401505 182881 336492 14591 319500 182881 48961...
output:
Yes 454471 111846 238506 454473 63133 345804 342137 115065 312942 223888 454474 453716 381166 323727 454475 347618 60248 110932 428710 278229 134745 465656 209275 117998 174679 454476 454477 16869 275116 292104 454478 215397 358911 454479 454480 205491 454482 269371 233316 239061 132009 345429 43959...
result:
ok all is ok (1 test case)
Test #118:
score: 0
Accepted
time: 844ms
memory: 106320kb
input:
1 500000 500000 2924 134417 1 500000 134417 432445 1 500000 432445 464203 1 500000 383628 464203 1 500000 383628 398462 1 500000 398462 444300 1 500000 159908 444300 1 500000 159908 384395 1 500000 296118 384395 1 373314 193297 296118 1 500000 156479 193297 1 500000 156479 459696 19285 500000 253458...
output:
Yes 356659 356660 356661 356662 356663 356664 356665 356666 32490 356667 356668 356669 4099 356670 356671 356672 356673 356674 356675 356676 356677 356678 38566 356679 356680 356681 356682 34863 356683 356685 356686 356687 356688 356689 356690 356691 54597 356692 356693 356694 356695 356696 356697 3...
result:
ok all is ok (1 test case)
Subtask #7:
score: 0
Skipped
Dependency #3:
0%
Subtask #8:
score: 0
Wrong Answer
Test #143:
score: 0
Wrong Answer
time: 227ms
memory: 3824kb
input:
1000 251 500 1 2 280 287 2 3 251 256 3 4 249 249 4 5 252 253 5 6 252 256 6 7 250 250 7 8 254 261 8 9 245 256 9 10 123 127 10 11 45 49 11 12 122 128 12 13 164 167 13 14 153 156 14 15 210 217 15 16 53 64 16 17 205 208 17 18 136 149 18 19 132 135 19 20 24 27 20 21 45 51 21 22 21 30 22 23 5 7 23 24 178 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
wrong answer jury found the answer but participant didn't (test case 1000)
Subtask #9:
score: 0
Skipped
Dependency #7:
0%
Subtask #10:
score: 0
Skipped
Dependency #1:
0%