QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #216446 | #6560. Broken Minimum Spanning Tree | ucup-team456# | AC ✓ | 74ms | 4116kb | C++20 | 3.4kb | 2023-10-15 18:25:31 | 2023-10-15 18:25:32 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 3688kb
input:
4 4 1 2 10 2 3 3 3 4 1 1 4 4
output:
1 4 1
result:
ok correct!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
6 8 1 2 10 2 3 10 3 4 10 4 5 10 5 6 10 6 1 10 1 3 1 4 6 1
output:
2 7 1 8 4
result:
ok correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
2000 1999 1262 1505 968661582 323 1681 787089412 1132 129 88786681 1909 587 762050278 979 1371 230688681 1686 521 980519364 975 191 887826021 869 461 899130441 1433 259 961154249 1718 547 721696188 1254 1042 458319755 1779 267 85751052 1170 813 283230029 309 20 971682908 224 417 255325364 1084 986 7...
output:
0
result:
ok correct!
Test #4:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
1999 1998 1757 1820 444157563 1757 395 754598547 1757 1571 432619009 1757 1009 456234067 1757 824 935569725 1757 1698 476714469 1757 1420 901765343 1757 1175 225295107 1757 1512 721959801 1757 1585 955067704 1757 1739 635181418 1757 1686 891225461 1757 84 132683224 1757 1696 48915557 1757 1623 42602...
output:
0
result:
ok correct!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
1999 1998 1345 647 232183406 40 837 279910457 819 857 137486924 255 1378 517489941 827 1565 894953662 1556 1545 898170464 965 877 72248541 1631 298 635713424 895 197 366305735 966 1160 515776809 1870 1638 220711661 1736 220 716014108 1914 1609 759121968 1293 153 272816132 1936 1433 263859075 985 460...
output:
0
result:
ok correct!
Test #6:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
500 998 105 1 1 105 2 1 105 3 1 105 4 1 105 5 1 105 6 1 105 7 1 105 8 1 105 9 1 105 10 1 105 11 1 105 12 1 105 13 1 105 14 1 105 15 1 105 16 1 105 17 1 105 18 1 105 19 1 105 20 1 105 21 1 105 22 1 105 23 1 105 24 1 105 25 1 105 26 1 105 27 1 105 28 1 105 29 1 105 30 1 105 31 1 105 32 1 105 33 1 105 ...
output:
0
result:
ok correct!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
500 998 364 1 1 364 2 1 364 3 1 364 4 1 364 5 1 364 6 1 364 7 1 364 8 1 364 9 1 364 10 1 364 11 1 364 12 1 364 13 1 364 14 1 364 15 1 364 16 1 364 17 1 364 18 1 364 19 1 364 20 1 364 21 1 364 22 1 364 23 1 364 24 1 364 25 1 364 26 1 364 27 1 364 28 1 364 29 1 364 30 1 364 31 1 364 32 1 364 33 1 364 ...
output:
0
result:
ok correct!
Test #8:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
500 998 86 1 2 86 2 2 86 3 2 86 4 2 86 5 2 86 6 2 86 7 2 86 8 2 86 9 2 86 10 2 86 11 2 86 12 2 86 13 2 86 14 2 86 15 2 86 16 2 86 17 2 86 18 2 86 19 2 86 20 2 86 21 2 86 22 2 86 23 2 86 24 2 86 25 2 86 26 2 86 27 2 86 28 2 86 29 2 86 30 2 86 31 2 86 32 2 86 33 2 86 34 2 86 35 2 86 36 2 86 37 2 86 38...
output:
499 500 496 501 1 502 2 503 3 504 4 505 5 506 6 507 7 508 8 509 9 510 10 511 11 512 12 513 13 514 14 515 15 516 16 517 17 518 18 519 19 520 20 521 21 522 22 523 23 524 24 525 25 526 26 527 27 528 28 529 29 530 30 531 31 532 32 533 33 534 34 535 35 536 36 537 37 538 38 539 39 540 40 541 41 542 42 543...
result:
ok correct!
Test #9:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
500 998 198 227 1 227 315 1 315 426 1 426 400 1 400 61 1 61 143 1 143 487 1 487 65 1 65 415 1 415 434 1 434 327 1 327 190 1 190 411 1 411 51 1 51 91 1 91 364 1 364 185 1 185 393 1 393 89 1 89 53 1 53 66 1 66 69 1 69 13 1 13 5 1 5 45 1 45 314 1 314 291 1 291 490 1 490 92 1 92 175 1 175 458 1 458 218 ...
output:
0
result:
ok correct!
Test #10:
score: 0
Accepted
time: 4ms
memory: 3940kb
input:
500 998 360 250 1 250 71 1 71 170 1 170 492 1 492 419 1 419 145 1 145 188 1 188 433 1 433 186 1 186 161 1 161 398 1 398 19 1 19 479 1 479 401 1 401 40 1 40 176 1 176 212 1 212 353 1 353 290 1 290 43 1 43 322 1 322 447 1 447 47 1 47 468 1 468 456 1 456 343 1 343 339 1 339 52 1 52 251 1 251 130 1 130 ...
output:
0
result:
ok correct!
Test #11:
score: 0
Accepted
time: 7ms
memory: 4020kb
input:
500 998 369 45 2 45 364 2 364 300 2 300 195 2 195 291 2 291 390 2 390 122 2 122 331 2 331 408 2 408 91 2 91 298 2 298 116 2 116 301 2 301 287 2 287 338 2 338 4 2 4 79 2 79 177 2 177 387 2 387 125 2 125 477 2 477 11 2 11 284 2 284 102 2 102 305 2 305 395 2 395 112 2 112 280 2 280 294 2 294 232 2 232 ...
output:
499 500 398 501 10 502 399 503 483 504 484 505 182 506 181 507 171 508 172 509 115 510 250 511 179 512 116 513 81 514 275 515 13 516 380 517 392 518 53 519 54 520 249 521 485 522 379 523 493 524 224 525 382 526 52 527 147 528 279 529 122 530 225 531 18 532 357 533 343 534 82 535 148 536 150 537 215 ...
result:
ok correct!
Test #12:
score: 0
Accepted
time: 3ms
memory: 3988kb
input:
500 998 298 314 1 467 314 1 9 314 1 345 298 1 497 298 1 315 467 1 147 345 1 154 345 1 16 345 1 226 497 1 406 147 1 204 298 1 351 406 1 432 314 1 274 406 1 340 274 1 395 226 1 173 315 1 180 274 1 207 9 1 495 204 1 213 298 1 413 207 1 450 204 1 25 147 1 161 497 1 231 180 1 175 467 1 199 231 1 454 231 ...
output:
0
result:
ok correct!
Test #13:
score: 0
Accepted
time: 3ms
memory: 3992kb
input:
500 998 42 349 1 256 42 1 202 349 1 23 42 1 252 42 1 175 42 1 67 252 1 302 67 1 337 252 1 495 252 1 14 349 1 347 202 1 494 495 1 206 347 1 1 302 1 434 349 1 475 206 1 243 206 1 135 494 1 179 495 1 226 202 1 490 226 1 481 1 1 165 243 1 114 495 1 463 256 1 282 114 1 411 202 1 25 1 1 163 67 1 388 179 1...
output:
0
result:
ok correct!
Test #14:
score: 0
Accepted
time: 7ms
memory: 3696kb
input:
500 998 493 328 2 444 493 2 356 328 2 374 328 2 135 328 2 292 444 2 323 135 2 296 328 2 407 493 2 207 374 2 118 296 2 490 135 2 357 323 2 464 292 2 279 323 2 183 493 2 81 356 2 367 407 2 235 356 2 354 292 2 479 464 2 214 118 2 406 357 2 164 279 2 230 356 2 380 164 2 399 135 2 344 81 2 190 490 2 422 ...
output:
499 500 1 501 2 502 3 503 4 504 5 505 6 506 7 507 8 508 9 509 10 510 11 511 12 512 13 513 14 514 15 515 16 516 17 517 18 518 19 519 20 520 21 521 22 522 23 523 24 524 25 525 26 526 27 527 28 528 29 529 30 530 31 531 32 532 33 533 34 534 35 535 36 536 37 537 38 538 39 539 40 540 41 541 42 542 43 543 ...
result:
ok correct!
Test #15:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
10 20 3 5 132699872 7 3 667475629 10 7 829222331 1 7 265644695 4 3 226461311 2 7 720348681 6 10 703702759 8 4 153004599 9 10 646988804 1 9 45480111 2 4 784301144 1 9 628023542 7 8 449200681 9 2 240371799 3 2 420603433 3 9 838425734 4 6 623790050 1 7 513829155 1 9 883183260 10 3 422484921
output:
5 10 3 14 6 15 2 20 9 17 7
result:
ok correct!
Test #16:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
100 200 69 52 334673965 90 52 598347660 62 52 671196898 38 90 561150605 97 69 844448459 25 90 865251171 41 38 773653441 49 97 813975775 99 41 996226580 54 69 583281785 34 38 385173507 56 97 285801905 17 38 946715780 67 17 139770128 43 97 890101081 68 90 370458274 74 17 698466900 6 67 19950896 58 56 ...
output:
50 103 17 174 13 168 44 180 6 181 5 150 52 196 15 125 69 195 24 184 20 145 83 170 65 134 9 182 8 132 25 109 87 163 77 104 60 194 31 185 95 116 3 166 45 120 58 115 71 156 10 131 2 136 41 171 80 160 61 177 16 153 7 190 92 192 74 112 47 138 21 189 4 183 39 186 23 126 49 108 28 137 50 121 35 152 89 148 ...
result:
ok correct!
Test #17:
score: 0
Accepted
time: 74ms
memory: 3824kb
input:
2000 3000 1279 1465 434468566 1062 1279 993799662 1494 1465 490141333 529 1279 207090506 119 1279 494706603 1830 1062 798435525 1307 1279 501822892 362 119 776215279 1330 1494 64095945 1823 529 302809447 1882 529 298925061 1394 529 639185117 1852 362 939130818 752 529 845078929 104 752 853251112 126...
output:
617 2790 12 2921 2 2517 16 2345 58 2409 734 2862 35 2901 14 2978 549 2645 41 2897 22 2537 268 2651 328 2364 199 2026 161 2404 69 2446 1357 2315 492 2055 395 2449 143 2877 1409 2829 1527 2255 551 2116 1890 2710 39 2911 1188 2415 1313 2064 1021 2171 87 2836 364 2927 457 2318 1174 2181 13 2532 1709 264...
result:
ok correct!
Test #18:
score: 0
Accepted
time: 73ms
memory: 4084kb
input:
2000 3000 285 1808 694643588 224 285 690510187 908 1808 663193044 486 224 663712643 324 908 165916788 1403 285 948845412 1310 324 12561437 1948 285 642808470 883 1310 358793640 396 1808 869731392 1276 1310 621641177 203 1948 231802320 1547 1276 39692873 830 285 636658714 1357 1948 177401445 303 203 ...
output:
613 2567 41 2230 44 2412 256 2255 782 2054 167 2135 77 2979 35 2143 1687 2435 16 2483 1073 2058 101 2539 1010 2445 1902 2314 219 2011 1674 2635 17 2966 142 2287 964 2097 255 2897 122 2737 271 2956 1777 2547 451 2093 469 2538 1862 2610 10 2591 453 2234 6 2425 755 2965 341 2895 497 2929 587 2702 1178 ...
result:
ok correct!
Test #19:
score: 0
Accepted
time: 72ms
memory: 4116kb
input:
2000 3000 1966 1337 886061561 1564 1966 321739163 878 1966 383102115 15 1337 355428698 392 15 389233814 1520 1337 163779508 1349 392 323493610 1126 1349 804548395 1739 1337 508691040 956 1564 924027693 674 1126 845489957 1749 1739 290423046 1926 1966 647294733 456 1966 656155212 1746 1564 106274278 ...
output:
603 2532 46 2140 252 2455 1353 2657 849 2356 21 2845 22 2001 373 2107 132 2535 10 2688 1000 2276 278 2139 906 2667 41 2685 204 2591 48 2122 1112 2752 188 2456 1139 2632 1775 2142 1376 2225 182 2180 1455 2134 265 2482 1274 2590 20 2295 547 2554 1872 2924 828 2061 181 2780 359 2270 1179 2288 421 2467 ...
result:
ok correct!
Test #20:
score: 0
Accepted
time: 73ms
memory: 3948kb
input:
2000 3000 487 1828 891595258 848 1828 70120465 399 1828 222566316 2000 1828 390057442 589 487 561090448 1878 399 923567050 1547 848 289163461 724 1828 712597149 856 487 612088317 1932 848 498697630 177 1932 225589816 1541 856 745128386 1229 399 501103338 40 1828 283700123 1206 1878 364593718 519 40 ...
output:
624 2755 176 2971 52 2335 1 2584 43 2285 1095 2748 6 2349 1671 2705 1348 2699 178 2201 261 2308 670 2324 500 2361 40 2301 29 2776 630 2475 515 2878 617 2176 275 2961 39 2891 320 2133 1678 2745 717 2025 418 2062 119 2336 94 2105 236 2794 100 2064 17 2096 707 2647 955 2304 1924 2910 91 2420 664 2920 1...
result:
ok correct!
Test #21:
score: 0
Accepted
time: 73ms
memory: 3948kb
input:
2000 3000 28 909 901469954 874 909 630039044 1150 874 369081856 180 1150 796073964 199 874 607566492 1260 1150 672891947 233 180 524809142 390 909 531859461 122 874 275924720 457 1260 521407422 872 28 975420599 497 872 901775699 885 390 839588422 1242 199 380484388 1598 28 823494399 202 885 41696165...
output:
618 2493 1 2631 11 2420 207 2260 90 2221 89 2865 591 2060 123 2194 1138 2728 510 2503 30 2641 375 2950 1595 2107 64 2226 192 2237 112 2162 523 2674 241 2611 47 2813 107 2033 1109 2572 549 2006 673 2486 134 2319 639 2512 618 2786 13 2448 947 2125 1307 2431 433 2584 282 2627 240 2209 245 2531 536 2962...
result:
ok correct!
Test #22:
score: 0
Accepted
time: 4ms
memory: 3780kb
input:
2 3000 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1...
output:
0
result:
ok correct!
Test #23:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
2000 2000 273 274 976318149 1818 1819 911362963 920 921 733992701 1147 1148 968069222 1076 1077 479630568 1576 1577 723601562 860 861 477629418 747 748 636289483 219 220 254346042 610 611 561106993 1173 1174 117741584 1788 1789 433959137 437 438 566901968 723 724 578256290 984 985 201368344 954 955 ...
output:
1 2000 1575
result:
ok correct!
Test #24:
score: 0
Accepted
time: 22ms
memory: 4048kb
input:
2000 2500 1936 1937 470205868 750 751 637463850 75 76 353874306 1012 1013 575007557 679 680 452883390 268 269 382879319 1885 1886 619233286 1617 1618 985926999 365 366 731212904 703 704 136815299 1543 1544 6628104 1586 1587 963856921 1904 1905 377843376 254 255 540189789 690 691 218468543 1169 1170 ...
output:
371 2405 1281 2118 1310 2155 1813 2388 1341 2119 588 2236 484 2476 185 2029 1652 2473 792 2404 1250 2035 592 2415 815 2463 1287 2131 779 2247 366 2138 239 2090 1405 2482 757 2184 1956 2377 562 2057 1774 2079 1617 2008 1555 2349 1200 2450 1128 2054 1201 2303 22 2145 1500 2175 499 2253 1995 2494 1019 ...
result:
ok correct!
Test #25:
score: 0
Accepted
time: 64ms
memory: 3980kb
input:
2000 3000 1100 1101 966680160 584 585 619523116 196 197 969093892 1265 1266 112963336 1463 1464 437550508 1320 1321 888461822 1414 1415 755948833 897 898 48495011 365 366 564439441 869 870 108232038 1323 1324 469077928 1432 1433 609528786 1885 1886 447585062 81 82 480544752 1819 1820 385633491 1371 ...
output:
588 2566 785 2037 1022 2618 1714 2531 179 2985 1610 2590 1940 2959 1999 2244 1394 2451 1414 2715 1764 2249 1036 2075 759 2971 853 2632 983 2954 1184 2832 1004 2218 530 2498 373 2797 1404 2102 337 2935 1602 2317 1805 2952 724 2490 1487 2124 981 2879 1555 2579 275 2144 831 2417 1548 2784 1492 2771 118...
result:
ok correct!
Test #26:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
10 18 2 6 2 6 1 2 1 10 2 10 4 2 4 3 2 3 9 2 9 8 2 8 5 2 5 7 2 2 4 1 4 10 1 10 3 1 3 5 1 5 6 1 6 7 1 7 8 1 8 1 1 1 9 1
output:
9 10 1 11 4 12 5 13 6 14 3 15 9 16 8 17 2 18 7
result:
ok correct!