CT65070

Nico's roads Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the poppy fields of Scarlet Plain as Nico unrolls the day's manifest of roads. The tally will decide the next shipment. 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 <= 1120; 0 <= m <= 3360; 0 <= w <= 1000.

Example 1:

Input: 775 2345 498 597 460 251 638 604 134 734 770 147 530 287 709 759 979 5 386 24 565 678 990 63 571 476 448 484 897 44 118 583 54 737 69 338 388 138 53 599 957 623 639 731 52 169 754 40 267 313 173 593 57 193 483 895 55 766 914 341 362 376 614 732 493 223 651 962 68 653 9 118 639 941 372 772 940 446 726 924 29 517 164 593 611 372 436 575 792 193 283 405 304 432 937 194 712 7 10 239 260 75 649 689 199 774 623 125 292 62 252 501 492 309 698 223 155 395 765 429 596 933 736 766 83 593 616 588 232 286 766 181 695 395 56 615 100 347 743 368 75 612 229 201 466 169 635 654 128 645 649 998 103 202 565 252 297 425 454 616 46 245 558 845 254 441 283 76 220 567 44 396 773 344 442 331 610 745 882 261 314 816 268 530 20 301 720 999 484 639 295 260 737 358 598 774 608 427 517 558 623 728 18 159 224 208 153 …
Output: 156028

Example 2:

Input: 985 2449 377 955 152 404 967 420 242 377 372 494 836 602 256 655 690 631 645 668 785 858 666 137 463 237 467 489 522 159 536 907 387 481 218 406 860 667 98 646 159 46 859 248 235 904 464 410 787 783 37 260 323 136 947 709 55 522 496 523 941 155 656 795 242 189 985 894 526 608 475 33 235 524 152 617 262 236 289 943 220 940 26 236 705 891 426 931 800 591 748 34 437 559 855 139 627 457 202 267 256 13 347 984 306 764 422 38 519 687 44 888 31 63 805 913 351 846 745 122 406 165 634 797 216 806 916 298 140 335 128 764 783 111 26 177 292 74 581 764 264 848 269 307 419 224 128 669 84 493 535 647 491 643 236 278 616 323 514 655 933 355 876 707 91 636 977 504 696 910 407 639 793 216 799 516 259 546 921 431 483 264 337 899 686 147 526 336 459 913 587 254 337 827 1 40 663 495 532 596 147 974 431 817 87…
Output: -1

Example 3:

Input: 480 2721 98 420 767 169 237 286 362 415 173 71 350 705 124 127 541 18 464 789 359 378 350 46 321 63 92 459 251 165 475 784 54 106 922 164 478 296 146 412 164 134 306 404 148 365 396 136 148 694 124 134 409 360 467 291 416 471 820 167 334 735 211 275 149 256 258 873 130 435 398 29 284 784 292 357 679 326 449 278 22 54 735 271 461 505 252 392 962 155 286 533 58 191 714 301 385 750 188 435 827 50 115 160 11 202 208 176 412 581 128 391 335 39 311 928 5 316 425 23 273 430 21 247 662 258 342 59 8 132 841 168 258 541 160 242 555 174 373 338 48 256 640 90 102 813 52 99 368 399 453 468 14 257 842 178 286 742 183 390 496 36 359 808 30 269 406 9 261 817 14 246 93 55 327 389 269 382 552 257 469 32 200 432 76 301 373 209 263 469 319 51 187 929 119 410 781 102 323 981 329 391 571 178 298 12 11 226 290 1…
Output: 52217

Constraints:

1 <= n <= 1120; 0 <= m <= 3360; 0 <= w <= 1000.

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