CT62604

Last bridges of Isha

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the lotus ponds of Tranquil Basin, Isha studies rows of bridges entries. One clean number will settle the guild's oldest argument. 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 <= 1140; 0 <= m <= 3420; 0 <= w <= 10.

Example 1:

Input: 441 2193 52 208 2 178 313 9 102 396 1 314 432 1 19 107 9 18 45 8 104 409 9 17 131 6 282 435 2 123 260 1 94 212 10 82 270 6 229 295 9 265 374 4 165 291 2 295 421 6 129 188 2 126 131 5 53 335 10 159 386 6 161 181 2 96 100 5 331 353 6 124 285 6 36 213 3 32 83 7 160 433 6 123 295 6 149 332 3 238 406 10 34 179 2 188 401 5 270 388 1 381 399 3 4 331 6 115 208 8 33 184 4 264 307 7 78 438 6 59 356 8 202 258 8 52 291 8 121 128 8 50 286 8 325 422 6 174 385 5 53 405 10 14 81 3 45 322 8 18 365 6 84 178 6 147 361 4 211 212 7 149 188 4 166 311 7 166 352 9 96 283 5 29 435 8 306 441 8 248 352 10 343 433 5 25 290 4 315 337 7 88 392 3 97 199 4 100 175 3 278 431 7 20 205 10 314 323 7 229 349 6 57 348 3 306 429 7 214 382 1 116 196 5 31 38 4 262 293 10 167 209 9 260 363 3 304 309 6 55 348 8 76 367 2 396 422 3 2…
Output: 732

Example 2:

Input: 691 975 393 400 1 184 605 9 30 467 4 300 439 9 251 618 7 552 689 5 535 641 2 44 643 10 127 169 5 59 550 9 455 530 7 628 675 1 303 411 9 212 434 3 555 667 4 195 607 1 523 612 10 111 526 10 147 638 8 443 558 7 30 197 4 87 261 1 174 580 9 192 293 4 433 438 1 108 388 3 537 589 3 220 619 4 217 286 2 264 418 1 393 586 10 55 327 3 305 588 5 290 615 9 462 553 8 367 655 7 291 581 5 15 431 3 213 352 6 63 674 2 398 483 5 457 461 10 334 365 8 386 528 9 157 322 2 84 323 4 181 448 8 303 507 8 654 670 7 63 399 4 353 562 5 164 675 8 306 621 8 48 533 9 539 605 6 130 219 10 128 221 6 379 500 7 246 688 1 437 544 1 32 68 4 424 684 9 199 245 7 405 680 7 557 688 8 368 639 6 491 669 8 61 677 6 495 664 8 56 321 5 338 553 4 340 462 6 355 521 9 198 664 5 420 494 1 57 371 1 21 590 6 78 623 3 327 615 4 181 536 2 530 …
Output: -1

Example 3:

Input: 635 3160 41 383 5 525 573 4 205 564 9 387 422 4 77 368 8 271 302 9 74 124 5 283 342 4 175 217 3 102 560 6 389 530 10 420 449 3 30 504 7 35 578 6 594 612 10 86 429 8 92 448 7 267 622 7 20 366 1 31 122 1 497 524 9 257 411 1 573 577 5 129 134 8 39 407 4 317 448 6 362 585 3 378 571 6 172 624 9 416 424 5 218 479 5 433 608 10 214 503 1 234 595 8 328 552 2 263 354 3 467 627 7 71 604 4 352 577 5 213 605 6 53 71 6 209 439 4 66 105 2 404 444 8 16 81 5 443 475 5 156 348 5 425 496 2 225 433 4 131 446 9 420 476 6 366 597 7 292 482 8 235 576 10 39 45 9 64 72 4 14 542 9 48 360 10 141 408 2 150 354 7 463 630 6 334 519 10 140 630 3 360 617 4 61 439 4 14 395 1 257 447 6 135 361 6 356 470 4 61 70 10 227 429 4 6 568 10 9 284 10 9 555 2 9 74 10 55 350 2 28 208 7 580 586 5 506 510 1 88 448 8 84 204 10 35 153 8 …
Output: 1120

Constraints:

1 <= n <= 1140; 0 <= m <= 3420; 0 <= w <= 10.

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