CT62327

Axel Counts the bridges

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the river town of Willowford, Axel records each bridges in a worn leather ledger. The guild wants answers, not guesses. Task: Print the minimum total weight of a spanning tree, or -1 if the graph is not connected. Input format: First line: n and m. Next m lines: u v w. Output format: Print the MST weight or -1. Constraints: 1 <= n <= 1062; 0 <= m <= 3186; 0 <= w <= 10.

Example 1:

Input: 799 3169 128 333 5 14 232 1 417 619 10 238 672 1 221 339 10 551 618 5 209 555 7 723 751 2 249 610 5 311 338 8 66 648 5 68 75 6 180 226 5 75 163 1 401 766 4 298 691 2 99 191 1 102 414 1 11 514 7 294 762 4 10 263 5 428 569 10 22 359 9 264 665 4 172 774 2 54 143 9 50 707 4 45 397 3 221 412 7 598 635 5 507 536 10 347 630 10 18 683 9 198 358 6 390 533 1 17 41 9 204 286 3 519 528 8 137 475 5 9 136 9 581 789 6 261 432 7 342 440 7 158 647 9 404 587 6 129 324 5 258 571 6 197 788 7 209 739 5 455 690 3 475 526 2 306 662 9 434 542 3 211 761 6 161 620 9 357 756 7 409 634 2 124 569 4 452 746 10 68 534 7 42 634 7 153 454 2 36 234 4 178 262 1 324 619 8 585 758 7 66 696 1 42 789 7 311 411 3 284 327 1 52 564 6 162 260 2 554 737 3 368 593 6 18 638 2 286 527 6 192 296 10 54 204 1 428 635 5 324 758 6 121 458 4…
Output: 1538

Example 2:

Input: 681 2993 161 416 3 451 586 7 151 272 3 169 357 5 353 450 8 8 114 5 494 594 4 36 84 4 235 433 8 193 311 6 103 632 2 4 16 7 256 259 6 131 225 5 368 656 4 216 477 7 42 360 10 83 560 6 310 411 10 452 576 9 252 636 1 374 572 6 345 573 8 153 224 4 288 534 7 610 642 6 238 279 1 15 625 6 378 382 2 23 623 2 515 573 2 482 545 9 332 395 2 255 485 6 17 34 6 164 609 10 361 418 3 233 445 7 85 284 7 542 568 10 372 675 5 4 31 3 198 360 10 392 661 6 223 323 5 2 346 4 488 610 4 218 569 9 485 490 4 265 499 7 246 262 4 265 591 2 179 203 2 4 552 3 84 681 4 340 424 6 81 415 5 92 272 10 290 659 3 119 129 9 414 426 9 66 551 1 99 322 5 254 340 1 629 648 1 198 544 3 82 306 1 156 264 8 202 638 7 546 664 7 53 662 6 56 396 6 91 460 4 45 127 1 218 504 1 300 305 2 628 655 10 28 545 5 239 509 9 363 519 2 277 335 8 186 26…
Output: 1232

Example 3:

Input: 945 1314 394 859 2 426 771 7 529 934 8 315 349 9 569 884 7 82 590 2 53 254 6 123 635 10 564 627 6 438 880 1 192 810 3 141 777 9 306 861 9 359 753 3 171 421 7 345 804 1 125 576 6 193 884 10 240 872 7 5 639 4 65 445 1 21 292 10 680 846 5 549 628 10 57 929 3 761 904 5 426 858 3 161 450 1 183 847 1 336 798 6 302 558 3 411 435 10 293 463 4 307 513 1 547 839 3 118 588 7 102 184 9 87 566 8 203 394 1 351 925 3 507 866 5 385 735 2 640 829 3 537 735 7 532 721 9 510 734 3 366 454 3 168 429 8 221 611 10 46 273 8 908 928 10 241 503 9 412 660 5 249 848 1 265 657 1 124 892 9 363 523 10 88 779 5 714 870 9 42 125 4 303 455 6 776 781 7 461 588 7 287 677 5 468 513 5 479 723 7 20 539 9 218 857 1 137 877 3 202 277 2 198 424 8 286 569 4 288 319 4 8 51 3 196 841 4 578 850 10 223 686 7 20 53 5 410 655 6 154 572 1…
Output: 4168

Constraints:

1 <= n <= 1062; 0 <= m <= 3186; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
Axel Counts the bridges - MEDIUM Coding Problem | CodeTikki