CT59399

The tunnels at Rye Hollow

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the gristmill of Rye Hollow with crates of tunnels, and Chetan the log keeper must account for every last one. 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 <= 1301; 0 <= m <= 3903; 0 <= w <= 1000.

Example 1:

Input: 1130 2675 178 235 916 844 1008 587 985 997 597 758 807 900 418 849 111 545 701 997 637 946 853 422 628 467 310 537 762 578 667 400 769 1052 975 855 1062 657 241 1080 916 66 330 64 431 647 648 623 849 791 145 603 305 604 787 959 920 957 547 41 252 884 8 651 63 911 924 324 486 829 593 252 632 53 350 651 922 416 541 476 384 780 145 420 610 244 773 977 966 92 932 175 733 999 581 885 1075 546 783 938 382 216 686 798 331 441 20 210 1034 796 540 666 263 323 668 967 436 527 278 382 423 41 686 1053 913 261 323 801 140 545 640 153 603 777 951 990 86 719 1067 230 77 1057 645 259 626 262 494 1060 329 33 514 563 488 562 999 291 496 545 878 1101 631 328 745 631 370 784 155 187 215 629 474 1062 276 466 780 119 366 965 15 253 954 175 401 541 303 676 729 35 693 1002 443 162 1024 637 93 1025 523 364 924 131…
Output: 291208

Example 2:

Input: 1236 2898 344 533 594 250 365 786 181 439 515 173 778 928 1097 1103 319 379 1017 592 752 1136 428 582 622 638 92 1044 121 624 864 702 688 1149 213 311 1118 832 159 988 626 901 1016 331 43 865 658 557 1142 614 267 1229 244 633 676 745 73 1025 770 23 722 81 633 1177 168 312 1095 202 836 1000 209 287 450 12 162 305 316 683 1134 805 813 1232 83 930 1168 209 52 104 556 335 887 928 43 422 522 806 1058 786 78 978 9 781 1135 960 323 878 964 27 1085 959 672 1183 855 837 848 732 667 1215 692 705 1216 595 408 448 170 1155 1184 162 381 397 965 226 911 419 958 1136 503 1130 1145 853 189 783 976 585 1095 345 252 656 492 883 1076 432 330 339 520 702 1140 672 430 947 305 295 968 189 871 968 229 265 1214 491 134 715 119 519 920 726 683 1101 358 889 1206 883 351 485 686 125 381 174 889 977 655 646 1042 961 …
Output: -1

Example 3:

Input: 436 2369 57 87 942 11 48 975 272 375 883 144 205 609 192 333 77 16 19 345 203 376 605 184 374 527 260 306 757 92 306 590 190 192 362 203 221 591 123 132 172 208 229 874 139 411 856 103 128 32 130 176 507 59 217 206 300 304 627 128 333 524 118 244 696 56 60 990 147 421 671 191 380 815 28 245 992 56 410 263 357 398 307 354 356 200 140 212 485 40 172 674 39 199 662 12 79 678 396 426 422 101 165 937 23 435 655 114 290 247 168 311 742 362 398 127 110 340 612 25 310 823 73 415 236 126 230 447 69 382 822 325 354 911 149 351 28 258 342 51 78 228 652 115 319 296 311 371 981 16 93 372 31 375 171 219 225 871 19 424 801 141 338 923 183 295 943 57 140 894 21 326 321 81 232 654 21 278 265 252 430 64 219 406 695 13 294 147 74 145 996 106 122 128 123 364 664 93 343 893 159 310 126 131 265 502 136 171 143 …
Output: 46895

Constraints:

1 <= n <= 1301; 0 <= m <= 3903; 0 <= w <= 1000.

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