CT57605

The Caramel routes of Tomas

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the steppe camp of Horselord Plains, Tomas studies rows of routes entries. One clean number will settle the guild's oldest argument. 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 <= 1229; 0 <= m <= 3687; 0 <= w <= 1000.

Example 1:

Input: 1070 2250 151 813 498 197 616 105 40 166 129 840 1058 603 28 396 86 454 621 938 89 1048 607 260 459 318 361 769 83 970 1060 317 315 932 469 58 1038 143 321 833 368 553 768 785 757 905 776 6 909 702 306 848 266 813 834 343 223 443 838 316 744 424 329 1059 578 450 1051 883 223 647 535 213 956 216 5 821 5 492 718 715 327 848 277 466 990 451 927 944 864 293 799 393 347 465 446 575 596 693 50 209 715 61 98 126 2 461 101 176 894 222 241 853 660 15 602 389 515 722 142 404 1018 155 894 909 704 65 681 424 298 685 199 558 707 956 377 1053 15 596 933 560 402 426 793 295 352 14 429 759 979 784 826 14 159 816 436 184 704 744 101 748 268 414 466 970 178 332 278 475 983 58 149 470 99 328 980 416 601 689 983 266 342 175 439 703 799 926 946 368 346 635 228 1045 1047 112 157 339 314 8 150 138 469 1069 177 3…
Output: 291408

Example 2:

Input: 365 2711 97 363 59 103 208 886 58 247 558 146 355 424 235 352 101 169 334 105 41 135 195 274 335 353 74 265 362 254 314 83 219 353 209 77 87 919 12 55 119 48 338 367 37 261 770 46 323 684 20 263 647 138 178 702 199 204 149 126 294 800 194 294 732 102 323 769 82 243 585 173 327 238 82 189 983 279 356 66 15 85 190 127 139 218 295 354 988 173 345 832 86 246 166 4 216 117 105 330 218 76 251 21 91 265 335 15 91 406 9 47 698 226 357 5 180 325 658 13 98 350 190 324 826 112 301 490 1 239 81 165 357 245 106 279 156 8 16 919 111 323 540 39 222 244 117 194 183 88 140 180 242 301 503 228 292 577 178 247 357 20 115 40 248 359 729 113 161 624 12 273 601 260 339 17 112 226 561 170 192 34 44 154 46 48 179 430 168 328 160 1 198 592 22 193 191 65 345 13 87 266 794 183 343 4 103 236 834 260 282 416 47 194 91…
Output: 30072

Example 3:

Input: 77 840 13 61 46 18 37 871 42 64 316 4 50 610 15 44 508 68 70 823 25 72 56 18 35 599 35 44 949 1 29 281 14 64 812 1 58 934 5 40 849 48 66 415 2 47 863 57 67 238 7 68 929 35 46 163 55 72 920 50 51 868 3 31 216 23 65 359 2 54 36 28 34 745 12 27 473 2 43 627 29 72 429 21 57 733 34 67 929 43 49 430 74 75 509 25 40 935 23 48 138 9 62 928 1 55 935 15 64 566 4 32 521 24 33 565 8 48 9 33 36 33 42 59 695 1 13 224 13 45 644 3 55 942 6 24 8 59 63 128 50 61 511 60 66 436 13 47 296 7 8 512 24 43 821 25 53 373 31 56 239 26 75 520 52 54 482 41 49 778 7 10 647 39 61 185 20 45 790 11 61 580 32 76 571 33 56 427 67 77 238 25 74 367 13 42 722 14 43 301 26 54 637 20 62 287 22 50 644 32 61 957 44 57 760 8 52 803 28 74 906 31 63 194 50 75 963 43 70 287 25 60 569 2 30 290 11 64 306 70 77 338 11 40 739 14 41 555 8 …
Output: 4145

Constraints:

1 <= n <= 1229; 0 <= m <= 3687; 0 <= w <= 1000.

Loading...
Test Cases:No test cases
No test cases available.