CT59921

Zephyr's Bright Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the moonlit lagoon of Selene. Zephyr spreads the routes records across the table and picks up a sharp pencil. 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 <= 1271; 0 <= m <= 3813; 0 <= w <= 10.

Example 1:

Input: 984 2104 99 888 9 56 390 3 57 198 6 473 509 7 404 966 6 150 568 7 732 769 9 25 371 2 685 749 1 432 845 1 403 699 2 801 850 10 669 915 6 88 429 9 59 469 2 538 554 1 102 711 9 492 756 7 834 974 3 51 649 10 386 879 5 828 909 3 22 487 10 417 762 5 639 932 6 357 778 5 29 453 6 200 671 2 631 709 2 94 973 5 50 827 4 540 598 3 448 540 6 302 816 5 62 777 9 698 809 9 69 85 4 457 660 6 31 678 6 49 610 1 104 207 4 882 946 3 12 858 2 26 58 8 93 448 7 832 924 3 761 875 1 581 817 1 571 859 1 361 524 7 36 419 2 941 956 10 123 425 7 485 574 4 326 839 6 315 610 8 44 963 6 192 259 2 7 981 4 555 557 10 162 222 8 288 805 7 338 855 9 118 128 3 356 659 4 9 652 5 12 603 7 686 729 10 121 356 8 691 719 8 232 646 8 130 805 3 587 975 3 776 838 5 175 505 4 71 710 2 371 607 10 218 288 2 77 464 10 420 568 9 463 818 8 24…
Output: -1

Example 2:

Input: 418 1668 126 418 1 15 217 1 138 410 2 81 261 10 65 367 1 52 142 6 166 301 1 54 338 2 31 379 1 67 170 2 30 311 1 56 138 8 140 152 6 30 54 1 252 349 10 225 337 2 255 323 6 22 346 8 40 328 9 64 83 10 251 348 5 136 218 10 78 200 5 84 164 1 335 397 3 65 284 1 267 394 10 124 308 9 62 361 3 35 258 6 19 252 6 92 150 10 114 254 5 168 407 2 38 239 5 64 380 5 135 326 2 173 235 8 42 335 5 203 290 9 65 325 1 29 85 10 144 365 10 68 240 2 61 327 9 251 404 10 5 133 8 165 306 8 307 383 10 1 314 6 38 97 1 155 362 5 17 377 5 65 267 9 153 342 2 138 281 4 58 82 8 126 179 10 369 394 2 119 131 3 40 206 1 169 222 9 176 407 5 27 183 3 38 198 3 335 344 5 49 71 4 17 134 4 244 278 2 159 340 3 222 316 3 54 347 6 132 215 2 116 315 2 249 288 9 13 140 5 133 194 10 5 336 7 328 391 1 118 301 5 265 269 7 45 112 5 30 322 3 1…
Output: 876

Example 3:

Input: 1265 3117 289 900 10 563 824 5 492 1132 4 1024 1077 8 538 794 9 226 982 9 387 1265 2 113 413 7 609 1154 4 10 1067 1 79 387 8 820 893 2 420 721 4 332 985 9 528 1091 10 500 577 6 658 1265 8 829 960 10 40 824 10 301 645 10 631 1084 1 270 783 7 371 730 1 869 1115 1 267 831 7 545 889 2 69 442 5 702 829 7 608 1118 10 79 1058 6 555 870 2 917 1146 10 387 580 9 291 372 2 1052 1222 8 144 677 8 223 948 4 413 1193 5 87 927 4 185 371 1 299 1152 9 3 166 3 24 624 6 325 362 3 128 1017 5 111 344 8 376 430 8 446 473 4 821 858 3 221 973 6 719 1045 7 404 454 5 405 501 1 738 1190 5 96 742 1 601 1006 7 314 971 4 522 823 7 948 980 2 613 640 10 217 1127 4 195 218 6 198 1141 4 130 1251 7 433 617 10 513 1043 4 128 699 8 190 337 2 882 1241 9 83 1069 3 783 1001 7 258 609 2 134 549 1 393 542 10 39 396 3 573 1023 4 345…
Output: 3665

Constraints:

1 <= n <= 1271; 0 <= m <= 3813; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
Zephyr's Bright Ledger - MEDIUM Coding Problem | CodeTikki