CT58061

The Cable Plan at Obsidian Shore

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the basalt cliffs of Obsidian Shore with crates of routes, and Grey the valuer 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 <= 1206; 0 <= m <= 3618; 0 <= w <= 1000.

Example 1:

Input: 332 1336 32 309 978 132 301 137 123 198 1 20 68 422 12 211 39 1 315 461 17 60 69 113 181 660 115 214 787 115 211 961 131 226 977 145 220 315 45 194 6 284 322 270 155 249 633 7 189 886 180 240 668 108 118 757 95 208 188 181 247 899 53 131 860 10 284 120 92 152 425 37 143 916 14 314 580 23 253 342 16 77 606 249 273 643 295 318 629 230 281 80 215 307 93 9 21 268 125 168 113 100 105 813 24 80 40 267 281 728 134 226 417 160 272 969 97 114 287 91 323 726 167 185 186 146 281 537 15 71 550 162 237 157 223 322 128 10 99 17 184 185 77 119 173 967 150 164 952 16 329 749 125 318 668 103 192 652 47 221 77 275 299 670 319 329 846 144 151 976 88 294 21 24 285 956 22 230 298 61 320 608 128 166 630 146 242 658 97 237 805 72 162 349 41 248 439 12 123 690 9 243 510 250 266 462 90 191 627 234 298 375 207 328 …
Output: 43454

Example 2:

Input: 782 3013 168 196 428 189 575 86 485 559 855 445 482 190 240 610 948 463 692 152 95 495 770 444 665 231 414 536 192 423 651 921 124 445 279 22 752 96 398 468 341 313 338 33 8 431 460 324 462 16 108 776 529 201 400 137 256 583 619 2 587 694 100 304 138 221 229 51 14 346 307 244 592 290 453 662 175 145 522 187 547 630 328 370 581 426 238 421 460 261 486 618 50 429 137 160 453 435 21 107 525 296 738 761 449 639 975 319 738 101 251 430 56 79 364 844 474 483 11 8 408 463 177 301 953 675 724 903 309 675 72 159 654 338 352 722 513 619 718 175 274 452 155 184 483 58 278 496 82 549 781 478 272 279 279 111 535 231 212 671 320 462 763 864 422 447 413 534 592 864 65 73 176 110 320 744 284 759 353 91 732 507 6 23 295 27 30 134 588 742 678 390 413 473 229 345 148 85 662 198 229 611 601 431 469 872 346 46…
Output: 122513

Example 3:

Input: 422 759 250 283 625 200 269 100 256 277 965 215 332 165 203 219 357 9 325 239 358 363 555 130 177 764 76 238 376 35 309 17 309 334 47 82 230 743 144 322 932 56 396 297 40 355 765 44 193 367 171 174 506 100 384 142 329 404 419 162 210 459 187 413 839 117 292 507 65 373 375 144 419 325 122 199 168 90 191 686 188 371 844 305 317 6 202 321 456 77 200 682 71 243 625 141 377 27 1 27 523 271 329 190 66 174 38 41 209 889 370 386 133 183 282 566 155 215 957 282 330 267 269 327 913 84 116 838 177 299 629 139 199 250 31 414 856 60 419 978 28 333 97 25 181 819 149 292 168 47 212 996 290 399 460 202 389 525 221 257 985 70 411 836 223 320 881 177 290 181 333 396 174 228 263 622 363 370 515 272 409 542 158 319 802 67 172 748 154 351 496 153 403 608 276 329 510 42 363 793 103 355 869 259 331 955 305 414 7…
Output: -1

Constraints:

1 <= n <= 1206; 0 <= m <= 3618; 0 <= w <= 1000.

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