CT57926

The roads at Reedmarsh

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The reckoner Quade has been asked to price the new merchandise line. On the desk lies a long table of roads 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 <= 1160; 0 <= m <= 3480; 0 <= w <= 10.

Example 1:

Input: 548 3397 66 459 1 121 343 4 373 406 4 206 323 3 432 515 1 85 443 6 128 414 8 347 486 1 102 166 3 20 92 3 257 504 10 62 198 2 169 470 6 55 524 8 37 487 10 155 414 5 62 547 10 361 543 9 55 461 6 6 287 2 227 424 4 39 309 7 58 538 1 414 431 5 244 267 2 11 93 1 294 453 2 222 278 9 88 442 5 261 459 3 123 439 3 323 389 8 166 221 10 83 427 7 272 316 8 357 438 10 22 97 7 227 266 1 320 541 5 108 420 2 30 111 1 241 303 2 86 386 7 306 354 5 118 150 9 326 366 8 84 506 2 208 248 5 157 493 5 481 493 4 292 416 10 83 533 1 352 487 3 225 380 6 370 541 7 141 335 1 492 521 2 18 101 2 111 441 1 104 214 1 57 218 3 159 175 10 246 397 8 264 452 8 169 381 7 188 359 8 33 281 8 292 527 7 78 406 7 21 164 10 9 400 6 53 526 10 224 492 8 306 342 2 9 135 7 149 345 6 246 315 10 19 248 3 117 438 9 41 480 10 53 330 4 272 51…
Output: 851

Example 2:

Input: 875 1287 559 652 8 501 762 4 308 393 5 220 762 3 180 859 5 252 703 2 335 529 10 132 389 5 219 836 1 155 563 10 258 402 8 430 452 3 205 302 5 487 563 7 273 713 1 99 790 9 78 177 4 84 87 2 596 604 3 126 619 3 615 658 10 59 727 3 85 605 9 38 39 8 733 735 3 429 808 10 629 722 5 75 720 3 110 766 1 578 672 2 246 323 5 25 503 4 399 717 8 611 786 8 753 758 9 2 813 3 485 750 10 457 776 7 579 642 1 250 615 3 54 471 9 482 665 7 533 587 6 126 442 4 74 340 8 654 692 4 600 810 6 303 612 6 72 303 4 465 720 8 112 687 9 447 709 6 152 785 9 145 586 4 77 786 4 337 383 10 164 391 2 705 796 7 792 794 9 668 723 4 179 431 3 437 608 8 62 435 4 84 380 4 547 589 5 118 858 8 588 700 10 788 858 9 48 189 7 135 828 1 528 634 1 253 381 4 527 864 8 71 558 2 38 546 10 130 570 7 161 600 6 588 834 10 22 750 1 372 837 4 299 …
Output: 3565

Example 3:

Input: 595 2063 210 226 5 94 292 8 191 306 3 159 416 3 361 524 6 89 180 2 339 472 3 244 261 5 273 459 9 79 341 2 135 232 3 108 279 4 163 236 5 391 439 2 437 460 10 431 438 8 123 293 8 289 376 3 85 231 7 415 579 5 165 395 1 31 528 3 318 580 7 220 251 8 174 330 1 55 213 6 296 342 1 482 525 4 104 583 5 222 452 3 345 358 6 320 333 2 124 434 9 81 394 6 319 582 2 465 549 6 132 216 3 226 239 1 251 541 10 7 199 3 167 433 9 406 508 3 215 323 6 266 337 7 350 458 10 69 519 7 35 441 8 45 107 6 33 410 6 95 178 2 62 378 8 135 485 2 135 238 7 128 463 8 74 379 9 471 494 10 215 591 10 220 374 7 261 458 8 246 483 6 88 290 7 65 423 5 511 539 2 186 376 8 85 358 4 26 114 6 140 308 4 68 480 10 209 321 3 128 348 3 76 351 4 206 368 9 9 153 4 449 473 5 279 489 2 158 340 7 393 415 4 163 262 6 158 390 2 43 245 4 76 183 8 1…
Output: -1

Constraints:

1 <= n <= 1160; 0 <= m <= 3480; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
The roads at Reedmarsh - MEDIUM Coding Problem | CodeTikki