CT60459

The Misty canals of Surveyor

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the granite steps of Stonehallow opens only for a perfect tally of canals. Surveyor means to find out. 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 <= 1119; 0 <= m <= 3357; 0 <= w <= 10.

Example 1:

Input: 1103 1316 310 322 6 332 803 1 323 966 6 58 172 4 342 547 1 163 1020 6 403 850 10 393 888 2 904 1079 2 37 739 9 900 1010 7 374 767 7 471 1064 6 325 693 9 15 478 1 447 807 7 18 265 6 233 786 6 684 807 5 825 1010 7 140 183 9 520 683 5 88 387 8 16 353 9 67 984 9 473 531 1 356 1093 4 1061 1066 7 389 758 4 15 286 6 94 874 2 117 125 10 52 910 10 83 477 5 358 837 1 204 643 8 36 879 3 31 140 3 319 583 5 328 1103 4 432 1074 7 261 954 4 720 944 8 169 724 1 22 892 3 40 257 5 347 808 6 53 807 7 902 922 2 415 769 5 15 504 2 286 492 2 59 623 9 376 1061 3 359 702 8 591 977 4 191 803 5 984 1025 1 757 758 3 214 784 1 188 425 7 31 84 8 35 489 9 103 1053 9 320 680 3 134 1028 3 537 952 4 582 770 9 413 1062 4 793 1032 9 279 836 1 539 1095 1 302 625 9 389 507 3 272 830 6 91 621 7 16 1055 10 152 1059 3 411 788 7 …
Output: -1

Example 2:

Input: 678 2433 202 486 10 528 613 1 156 289 4 272 274 3 565 621 7 122 445 10 29 132 10 82 566 1 147 491 5 279 294 10 173 460 10 129 628 8 404 662 8 172 618 2 515 548 8 285 648 6 644 655 10 20 674 5 243 265 6 201 467 5 89 414 3 258 602 9 65 392 1 30 209 4 523 675 1 242 351 4 125 647 10 494 550 4 36 617 2 4 654 3 409 456 1 64 616 1 25 662 1 546 648 5 107 201 1 8 304 2 283 595 5 362 590 2 29 588 5 159 286 4 67 492 2 175 606 5 51 300 6 123 244 6 221 553 1 194 517 7 64 606 5 32 511 7 38 556 1 301 672 3 252 301 8 14 521 5 343 665 3 392 516 2 56 284 7 396 640 3 37 395 8 312 347 10 150 314 6 386 500 8 134 371 8 160 603 3 283 286 10 342 544 4 135 460 10 136 342 4 318 677 7 246 421 7 278 295 10 3 675 3 280 487 3 253 406 3 130 518 9 471 505 3 519 653 1 394 484 10 245 282 6 412 605 6 74 292 1 420 546 8 274 …
Output: 1490

Example 3:

Input: 355 790 13 304 3 242 266 10 144 334 5 136 198 10 61 252 7 110 181 2 94 147 7 19 322 7 147 347 6 72 299 3 10 336 8 25 87 8 221 327 1 111 194 5 213 344 2 1 106 6 68 101 7 60 269 3 180 351 10 231 313 4 99 196 1 153 155 9 37 114 1 123 301 2 195 311 1 83 140 2 157 271 4 103 192 2 23 271 2 106 178 7 18 341 3 246 320 2 248 313 4 29 81 4 284 294 8 152 247 3 300 304 1 115 210 4 73 75 3 209 295 1 15 40 1 9 271 7 249 300 4 94 195 10 12 318 9 46 210 1 129 278 4 67 204 2 213 241 10 86 255 4 261 264 9 78 235 6 23 192 4 121 307 6 94 178 2 124 320 3 85 219 6 34 125 3 5 199 1 96 176 10 176 322 9 1 330 3 39 186 8 28 48 10 224 336 4 165 339 3 9 213 10 63 168 4 227 312 8 68 247 3 28 59 9 80 123 4 101 325 5 182 206 5 69 306 7 143 285 6 23 198 4 174 326 6 11 314 2 95 278 6 35 197 4 94 193 5 55 223 1 27 165 6 26…
Output: 1115

Constraints:

1 <= n <= 1119; 0 <= m <= 3357; 0 <= w <= 10.

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