CT63518

Odin and the Crystal corridors

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The cartographer Odin has been asked to track the breeding season. On the desk lies a long table of corridors 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 <= 1139; 0 <= m <= 3417; 0 <= w <= 1000.

Example 1:

Input: 95 777 43 94 970 7 86 276 44 50 482 11 61 173 7 22 792 4 85 622 42 73 369 74 95 32 51 72 840 30 58 882 49 71 889 65 68 822 11 83 407 41 64 94 17 65 413 27 91 899 6 73 604 10 49 252 28 51 859 31 65 158 9 35 624 22 81 120 1 37 847 33 50 289 2 57 106 21 70 884 6 28 664 53 95 13 72 90 608 19 20 517 80 89 223 28 84 962 27 63 654 35 82 617 1 5 921 24 94 732 51 80 610 10 25 377 3 53 823 3 56 366 34 43 869 33 34 929 55 66 322 41 59 520 8 94 566 18 57 771 15 63 452 57 61 191 54 92 571 8 82 370 8 29 857 67 68 906 91 94 132 43 74 525 23 74 408 2 84 761 38 89 518 7 64 200 20 27 339 12 84 467 21 35 268 31 58 468 11 51 247 18 35 953 9 31 464 28 75 667 38 72 584 14 70 523 12 83 501 13 73 957 43 59 804 44 87 540 37 86 793 59 74 51 34 55 954 44 46 332 2 53 734 41 56 626 44 79 137 25 39 722 40 82 438 76 87 …
Output: 7109

Example 2:

Input: 44 946 19 24 903 6 25 351 5 39 238 5 11 692 17 21 852 9 17 564 6 16 565 13 28 828 14 30 885 3 27 725 26 37 641 19 41 822 7 10 739 21 44 31 31 38 123 29 31 52 2 33 147 21 24 458 9 40 914 1 37 549 7 35 230 33 34 272 13 31 68 29 41 239 22 23 663 16 32 449 30 32 931 31 40 644 24 28 810 13 25 9 37 43 699 7 44 417 14 37 799 29 39 55 20 21 739 15 29 716 4 36 832 16 36 188 13 27 512 10 24 849 20 22 346 4 7 624 5 32 374 20 41 461 14 20 194 30 42 907 22 43 427 23 36 997 1 29 793 1 7 133 6 30 814 22 44 494 10 29 67 3 8 849 1 14 204 2 8 409 12 33 204 39 40 265 26 31 303 35 36 303 12 29 235 10 34 38 1 22 525 12 16 221 19 22 97 20 26 153 5 38 35 6 33 354 4 13 475 2 7 819 1 35 940 15 26 956 27 42 812 12 13 664 5 35 496 2 10 141 24 30 858 25 29 321 39 43 849 18 24 261 9 14 628 1 27 475 32 40 670 18 37 981…
Output: 1251

Example 3:

Input: 463 2476 289 362 493 284 429 186 44 326 71 29 66 404 97 389 837 174 221 343 113 417 887 326 376 455 235 281 495 174 181 23 362 440 247 156 251 149 97 153 110 33 139 719 373 419 298 309 338 870 157 199 582 57 321 344 234 397 910 54 81 183 431 453 339 114 159 997 5 210 4 24 349 744 287 375 645 151 379 162 23 94 896 258 405 414 18 168 300 219 230 256 258 445 412 91 322 47 57 135 471 214 277 974 225 268 139 327 365 868 60 392 40 104 235 269 130 363 292 32 327 155 150 408 826 65 428 506 1 17 454 344 416 281 161 425 625 112 335 668 213 441 758 267 334 81 114 348 226 20 374 481 234 285 731 38 178 345 250 321 683 256 322 696 124 396 538 112 424 321 238 455 473 93 316 805 10 375 669 249 429 513 451 455 972 65 172 963 31 80 281 123 168 768 250 266 997 304 380 206 24 360 69 184 463 496 225 321 768 22…
Output: 49921

Constraints:

1 <= n <= 1139; 0 <= m <= 3417; 0 <= w <= 1000.

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