CT61055

The Cable Plan of Scarlet Plain

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The surveyor Petr has been asked to balance the workshop's books. On the desk lies a long table of canals 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 <= 945; 0 <= m <= 2835; 0 <= w <= 1000.

Example 1:

Input: 357 2207 263 297 877 168 321 424 32 211 594 106 151 995 138 248 781 40 345 163 123 272 767 24 328 186 167 344 387 98 333 747 102 338 478 60 121 322 86 290 891 232 283 103 44 304 28 51 298 177 122 343 544 270 281 209 72 345 241 11 192 729 109 254 118 299 345 17 63 159 225 215 239 586 81 200 708 35 230 908 89 301 374 40 161 266 65 284 732 161 220 551 260 343 85 11 350 751 201 211 264 116 357 936 106 330 551 75 177 405 190 204 93 97 256 590 48 291 991 24 125 755 224 303 369 228 331 725 294 309 388 10 97 551 204 218 705 71 327 977 12 82 519 28 174 46 268 332 712 97 232 744 3 293 883 86 303 573 76 330 507 229 338 193 47 331 336 113 166 512 191 206 283 164 196 110 143 216 341 285 304 94 139 267 826 195 354 266 212 343 41 29 309 162 226 331 699 117 164 592 295 296 53 3 309 698 100 228 192 24 145 …
Output: 34658

Example 2:

Input: 763 1164 376 652 4 89 221 245 53 740 679 143 227 700 110 114 388 296 713 884 286 637 241 697 746 792 225 248 178 99 575 343 207 226 998 506 537 858 146 686 118 243 499 776 316 433 119 186 501 172 394 487 54 36 485 743 184 742 961 136 543 22 583 716 815 290 523 352 549 713 370 576 619 102 316 515 496 203 221 53 31 497 329 81 507 947 85 264 320 9 675 818 174 370 746 143 580 366 154 206 7 211 333 135 218 225 791 167 185 86 435 675 545 163 276 975 58 117 692 560 702 907 260 431 663 379 559 116 237 702 858 16 308 849 134 717 902 233 652 878 232 470 524 116 304 330 597 720 194 2 613 859 439 721 588 138 545 451 180 736 771 172 233 617 23 461 728 462 743 133 71 536 861 245 560 802 561 621 555 453 761 175 343 380 686 424 574 896 192 238 737 502 596 50 264 672 183 137 235 328 282 670 527 35 90 371 7…
Output: 267423

Example 3:

Input: 931 2722 406 696 846 670 779 702 350 722 667 135 673 608 335 407 885 412 664 819 101 380 208 172 684 450 373 628 220 709 814 92 205 256 583 549 884 159 16 291 935 609 652 394 307 532 111 122 709 543 9 809 224 85 770 860 762 766 10 386 917 584 30 730 935 583 584 99 8 297 621 91 502 658 571 585 138 271 365 795 563 886 513 468 819 918 67 558 359 206 397 898 51 344 584 303 703 391 185 245 509 528 841 979 255 498 230 31 582 436 177 701 347 93 566 943 723 778 49 684 764 346 845 906 88 771 862 221 340 481 818 175 495 220 523 747 870 225 729 347 190 567 966 221 278 11 105 827 510 273 603 944 63 220 765 420 580 820 386 832 433 389 930 428 520 662 191 115 174 557 165 831 630 127 480 552 95 375 880 269 462 200 466 754 440 550 566 700 433 635 582 290 337 476 30 750 235 62 755 770 223 910 605 623 640 4…
Output: 186272

Constraints:

1 <= n <= 945; 0 <= m <= 2835; 0 <= w <= 1000.

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