CT65177

Bishop's Silent Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the wren hedges of Thimblewick, someone must rebuild the damaged itinerary. This year the task falls to Bishop, armed only with the corridors register. 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 <= 1000; 0 <= m <= 3000; 0 <= w <= 10.

Example 1:

Input: 569 1679 519 520 7 438 490 6 260 515 5 263 280 1 42 391 10 72 497 1 38 338 5 4 197 1 400 567 2 108 486 10 267 494 7 213 349 10 308 511 5 4 292 4 20 195 2 247 526 2 107 382 4 42 491 10 132 477 9 383 542 7 237 469 5 29 141 3 265 564 10 440 471 3 335 455 8 105 535 9 6 315 6 471 473 4 123 251 1 186 564 6 188 434 9 192 322 1 346 480 9 341 389 10 57 238 10 402 463 4 108 139 9 147 476 10 462 491 10 284 307 7 72 78 5 406 519 1 90 190 3 129 561 2 35 165 1 222 414 8 59 213 3 25 218 8 28 78 5 295 483 9 47 473 9 36 124 1 269 356 5 74 491 4 217 469 10 169 437 8 280 517 5 17 67 5 183 419 9 220 521 5 115 258 1 102 536 10 308 491 3 173 321 1 119 441 2 336 429 6 80 153 8 418 497 9 177 414 2 2 80 10 342 414 5 20 39 2 146 252 6 27 179 9 204 315 4 195 562 9 16 563 9 139 535 2 144 231 3 197 468 6 144 185 10 70…
Output: -1

Example 2:

Input: 644 1931 34 105 4 30 74 9 325 547 8 406 554 9 117 123 1 354 514 1 525 543 3 369 636 1 184 407 7 29 482 9 92 100 2 353 544 10 57 550 9 16 516 9 2 87 1 396 628 4 70 72 3 59 460 7 518 542 4 183 243 1 156 325 2 244 602 9 220 576 5 267 367 8 32 453 2 466 517 2 66 573 4 110 228 1 144 534 3 191 322 2 462 619 2 178 447 9 384 538 10 390 592 9 260 527 2 142 294 5 349 530 3 225 384 9 93 190 7 268 459 6 176 536 1 138 279 3 97 229 1 143 210 6 236 269 4 178 371 1 258 593 5 291 641 1 132 217 6 458 515 6 434 566 6 112 477 5 353 356 1 478 625 5 59 75 3 229 344 10 200 556 5 559 589 7 588 631 9 475 630 2 555 599 9 87 91 4 551 624 6 180 392 10 60 207 7 608 619 8 11 574 10 470 478 3 363 422 5 348 584 10 41 273 9 524 599 10 107 124 10 390 486 3 254 540 2 266 527 7 144 371 7 45 497 2 29 603 10 140 317 10 33 242 …
Output: 1694

Example 3:

Input: 678 1788 215 551 8 543 565 4 41 396 6 100 362 8 83 438 7 80 95 2 31 354 2 17 598 7 255 260 7 43 655 9 292 620 9 256 277 4 489 601 6 563 571 6 33 586 6 111 336 8 615 642 9 225 616 9 11 306 2 484 530 7 68 298 4 122 214 10 295 398 10 238 552 3 12 145 10 418 422 9 44 549 4 98 451 8 149 398 1 31 318 2 521 664 6 78 232 4 60 523 10 189 304 8 5 195 5 375 646 8 472 588 7 298 515 6 63 344 6 154 483 2 536 569 8 6 438 7 24 524 7 91 556 6 358 418 6 23 76 9 199 455 3 288 626 4 511 631 8 470 582 3 39 231 3 489 656 8 174 387 4 144 199 8 61 314 4 89 545 2 20 499 2 43 567 1 17 262 8 484 547 3 376 579 4 514 529 8 72 186 4 349 518 1 168 478 4 57 80 4 76 401 8 356 635 2 113 617 5 122 670 4 326 427 5 298 378 9 384 391 7 270 635 5 34 99 10 452 548 7 536 557 5 168 396 2 102 142 2 279 548 5 279 350 1 274 534 5 124…
Output: -1

Constraints:

1 <= n <= 1000; 0 <= m <= 3000; 0 <= w <= 10.

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