CT61694

The Serpentis Cable Plan

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the jade shrine of Serpentis, Archivist studies rows of tunnels 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 <= 1420; 0 <= m <= 4260; 0 <= w <= 10.

Example 1:

Input: 1228 2110 851 884 6 414 511 9 519 1180 7 206 337 9 575 662 3 259 272 5 481 879 8 824 908 5 477 1206 5 416 1174 9 349 952 4 410 713 9 69 1187 1 164 481 9 167 731 7 483 636 10 675 840 7 325 822 4 676 769 4 160 687 6 454 1141 9 442 628 2 782 1134 1 253 806 1 927 1044 7 136 761 8 799 880 8 317 985 5 631 1098 7 299 553 8 401 819 2 53 1197 10 267 289 7 107 960 3 688 705 7 542 1087 10 54 1035 4 519 1162 2 685 1048 6 788 820 9 1172 1215 2 801 1050 9 49 740 2 416 1016 3 998 1059 9 543 1035 2 503 921 4 196 764 8 671 748 9 395 841 2 291 703 8 175 1044 5 334 416 1 240 692 6 207 481 3 922 1139 1 674 760 8 200 1189 4 85 880 3 398 1056 7 106 156 7 524 1038 7 488 1017 3 891 1195 3 511 938 6 54 1137 8 166 1134 8 573 842 5 91 764 3 635 1095 5 1079 1139 10 483 802 4 67 939 5 690 1185 1 727 1129 7 287 390 9 8…
Output: 4647

Example 2:

Input: 657 4020 48 512 2 257 284 7 509 539 5 260 528 9 49 153 8 180 328 1 207 411 1 481 584 3 234 503 4 375 446 10 491 508 8 169 630 4 385 511 8 133 446 4 83 481 9 550 575 6 71 543 10 242 607 5 355 446 7 22 225 4 130 437 4 387 654 8 6 150 9 204 395 6 31 456 3 220 361 8 442 520 6 206 293 2 24 515 5 348 590 4 292 445 3 123 331 9 60 195 10 116 220 9 70 434 8 69 267 3 61 184 9 600 644 6 443 632 9 559 649 2 89 142 5 22 426 1 170 313 7 280 431 7 92 178 3 511 532 9 571 583 5 91 145 10 330 652 8 73 488 4 395 578 6 275 312 4 224 314 9 66 191 1 274 409 1 199 457 6 37 123 3 155 429 3 38 441 9 258 613 7 287 609 5 71 551 8 312 451 5 152 407 1 226 405 7 67 555 2 56 479 9 67 144 7 56 601 10 11 642 4 249 486 2 473 535 8 373 507 4 130 218 6 290 462 1 295 576 8 325 526 3 70 656 8 83 166 1 227 547 7 208 369 2 190 3…
Output: 994

Example 3:

Input: 460 3239 273 314 8 30 372 6 193 380 3 75 161 4 396 405 1 138 206 1 167 179 2 180 223 5 266 309 6 245 291 5 106 351 4 264 316 2 220 382 2 205 264 8 369 379 3 204 334 6 13 202 10 239 448 5 88 214 8 338 369 3 99 313 7 124 170 9 128 242 10 418 454 2 355 365 9 360 458 8 121 411 9 191 273 5 182 323 7 26 450 8 210 307 2 134 366 1 151 166 3 64 245 10 290 450 7 266 369 2 158 312 6 152 269 7 197 415 8 143 194 7 57 133 6 53 173 9 75 344 1 55 191 8 61 439 6 175 235 1 233 301 8 237 438 4 65 343 9 59 65 9 115 326 6 276 282 2 79 204 2 41 341 10 61 405 1 326 402 9 66 159 6 348 354 2 242 334 6 105 173 5 118 151 5 125 296 4 146 177 9 116 369 10 246 415 5 185 400 8 154 278 10 45 154 7 390 459 2 200 211 7 345 450 3 162 330 4 196 440 9 140 460 2 128 226 5 10 247 8 94 363 7 141 318 4 304 395 7 159 198 4 424 444…
Output: 649

Constraints:

1 <= n <= 1420; 0 <= m <= 4260; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
The Serpentis Cable Plan - MEDIUM Coding Problem | CodeTikki