CT58747

Dora's Woven tunnels

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the archive halls of Scrollkeep; Dora weighs the day's tunnels manifests and starts the calculations. 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 <= 1121; 0 <= m <= 3363; 0 <= w <= 10.

Example 1:

Input: 176 2126 4 115 6 87 111 5 37 142 10 48 169 6 37 132 3 3 103 3 49 74 7 66 110 7 10 26 8 23 138 5 133 172 1 106 160 3 20 161 3 78 168 3 118 139 3 41 101 7 68 121 6 22 167 1 55 97 2 26 111 9 89 90 2 144 165 3 39 124 6 34 113 4 49 66 1 35 102 3 11 165 3 119 161 2 53 134 4 51 84 8 58 131 9 149 152 4 17 60 7 36 47 9 35 112 7 7 171 10 33 47 1 23 123 10 17 148 7 41 118 2 3 98 4 88 99 6 30 162 2 29 105 5 42 76 10 43 48 5 69 122 7 21 74 1 158 164 4 67 166 7 55 135 3 38 135 5 33 109 9 111 157 3 101 137 5 25 102 5 48 132 5 90 110 7 93 135 9 63 103 7 118 153 2 88 134 8 92 168 5 112 164 3 146 154 4 5 162 9 7 64 4 99 157 6 27 133 6 54 138 9 85 153 10 133 164 2 9 34 10 80 153 8 45 125 4 39 138 3 149 165 2 5 118 10 25 114 2 6 43 6 15 147 8 57 144 2 89 148 9 145 165 10 94 166 9 80 131 5 53 143 3 81 143 1 9 …
Output: 197

Example 2:

Input: 876 1750 8 299 4 453 749 4 317 588 2 683 706 1 754 836 7 290 338 6 589 678 7 212 377 7 236 557 7 243 542 8 100 342 2 524 823 9 258 372 1 342 554 6 307 633 6 191 310 4 217 788 1 300 741 3 39 600 1 232 436 10 321 457 7 332 483 3 164 184 8 97 569 8 752 766 3 512 768 2 747 794 3 404 414 10 361 740 1 23 144 1 752 801 1 281 347 8 338 675 9 306 376 1 386 569 4 249 487 10 395 396 4 279 609 2 749 838 4 787 855 2 45 475 10 426 645 6 155 406 6 261 837 10 29 72 6 202 278 2 253 651 7 363 454 3 94 601 3 250 815 2 652 844 10 456 473 4 568 665 7 4 177 7 332 600 6 186 536 4 450 461 1 623 675 8 72 546 10 40 719 1 190 703 4 1 636 1 271 753 1 790 795 1 184 303 7 126 269 1 367 607 4 307 699 1 620 769 3 424 535 5 98 684 7 160 459 9 256 377 4 115 367 9 127 607 3 447 854 7 15 156 3 222 630 9 231 798 5 110 589 4 3…
Output: 2838

Example 3:

Input: 1081 2316 38 88 8 285 804 7 191 823 1 437 613 3 496 567 4 446 914 6 969 975 2 379 835 8 553 1081 6 676 798 2 200 889 5 71 278 1 127 417 5 515 892 9 530 784 7 413 679 6 896 1080 10 104 328 2 91 552 4 241 567 5 408 491 8 158 207 10 111 702 3 204 923 2 103 915 9 395 1068 2 142 526 8 869 936 7 618 784 10 719 920 5 265 680 7 71 387 3 294 613 4 840 992 3 129 1041 7 359 731 3 338 471 7 603 825 1 53 196 1 360 447 7 586 710 2 7 990 7 77 364 10 978 1072 5 730 858 7 60 174 10 587 880 10 538 736 4 34 652 5 412 921 6 130 972 5 585 678 9 145 654 2 616 651 1 23 413 4 346 556 5 147 255 1 267 929 8 50 61 2 181 523 3 198 526 10 350 501 9 612 712 3 752 801 8 610 830 9 184 321 2 197 1077 4 651 831 4 155 621 3 244 953 10 561 576 2 868 1014 5 741 891 3 66 981 6 1 587 8 376 624 1 116 311 7 236 311 7 319 619 10 2…
Output: 3522

Constraints:

1 <= n <= 1121; 0 <= m <= 3363; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
Dora's Woven tunnels - MEDIUM Coding Problem | CodeTikki