CT63410

Silent tunnels Cable Plan

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The tallyman Admiral has been asked to track the breeding season. On the desk lies a long table of tunnels readings. 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 <= 1173; 0 <= m <= 3519; 0 <= w <= 1000.

Example 1:

Input: 709 2437 174 400 53 204 598 239 221 222 109 533 684 880 281 386 658 166 654 778 589 625 258 28 483 219 238 546 119 328 636 949 453 650 775 33 475 292 411 680 63 111 527 451 107 168 187 37 614 372 275 603 520 31 114 58 1 223 117 137 517 42 55 504 483 85 417 194 369 632 551 345 353 979 659 667 773 583 593 950 437 475 581 45 599 532 161 681 327 432 460 82 286 459 747 58 66 399 152 477 714 148 597 186 77 127 415 410 445 685 18 617 316 40 355 877 124 224 492 468 546 437 168 308 774 31 189 466 215 366 414 77 463 74 244 271 630 69 678 732 84 406 916 73 371 644 13 677 707 121 203 316 136 539 850 489 643 119 46 103 880 84 517 208 358 672 172 83 525 947 351 540 632 609 615 744 128 191 292 9 183 47 239 253 9 66 219 635 160 178 875 288 340 18 21 561 182 336 622 346 109 201 804 273 501 126 276 288 525 …
Output: -1

Example 2:

Input: 674 2034 314 514 775 333 440 796 121 631 873 507 510 868 477 605 592 370 520 780 31 37 929 358 599 888 355 397 934 233 289 417 290 551 491 161 646 717 82 279 631 290 364 504 220 545 945 233 669 127 507 674 181 385 417 392 434 442 567 360 532 299 328 499 869 181 358 37 21 449 507 178 379 292 39 145 852 582 669 738 6 624 762 337 434 962 81 312 391 283 483 250 106 274 205 210 224 645 248 421 355 109 127 873 334 476 876 511 548 554 166 574 368 132 569 652 341 645 488 90 269 229 2 557 594 43 364 534 518 563 640 56 477 989 608 619 745 200 589 411 170 375 919 438 545 561 37 307 169 159 319 598 79 392 608 192 225 635 606 639 90 136 522 824 158 183 700 94 220 923 304 633 293 549 623 508 159 502 789 35 176 637 130 278 652 59 328 518 114 472 576 277 385 267 242 546 406 140 349 871 50 587 463 290 552 …
Output: 134188

Example 3:

Input: 691 3330 390 612 970 116 494 708 387 506 355 23 152 769 481 679 287 100 166 173 184 575 932 239 686 873 5 310 522 299 352 435 338 422 937 225 680 377 213 675 435 88 472 499 58 610 459 388 679 459 455 590 741 122 584 886 495 522 252 52 184 654 363 500 490 309 561 509 444 549 821 417 506 450 222 248 710 259 296 898 126 321 749 397 598 557 55 533 796 399 565 167 9 205 612 364 512 791 78 480 585 204 221 33 133 583 268 143 511 805 200 223 835 140 197 782 205 383 293 33 215 640 439 473 695 558 691 113 74 407 429 12 316 543 272 493 845 164 186 452 629 638 511 6 501 397 133 239 407 182 353 112 136 548 275 313 523 202 229 524 591 319 403 385 133 157 762 211 220 110 65 532 39 147 534 52 474 494 16 35 244 44 430 541 724 325 592 107 644 658 14 365 624 632 461 489 652 136 145 416 299 596 817 230 461 12…
Output: 87410

Constraints:

1 <= n <= 1173; 0 <= m <= 3519; 0 <= w <= 1000.

Loading...
Test Cases:No test cases
No test cases available.
Silent tunnels Cable Plan - MEDIUM Coding Problem | CodeTikki