CT57832

Gautam and the Cable Plan

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the wren hedges of Thimblewick. Gautam spreads the tunnels records across the table and picks up a sharp pencil. 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 <= 2392; 0 <= m <= 7176; 0 <= w <= 10.

Example 1:

Input: 1060 4955 84 305 9 76 957 7 661 729 1 611 673 9 81 689 2 771 794 3 7 256 10 265 633 5 147 1041 6 719 1017 9 582 953 9 248 919 7 649 771 5 711 853 1 292 754 2 178 345 8 113 295 8 300 420 7 30 253 10 300 381 1 272 461 5 473 717 5 572 759 10 40 1019 6 17 815 8 289 870 1 145 655 4 639 696 3 855 1006 1 871 876 1 472 539 8 260 749 8 71 226 6 351 654 9 206 1016 7 149 611 2 157 377 8 262 414 10 43 776 10 99 812 9 278 764 2 213 446 1 149 976 7 94 942 3 117 731 1 204 879 7 167 547 9 173 503 9 95 907 6 383 1037 1 33 40 5 421 807 10 600 957 2 637 966 8 573 1057 8 646 1034 7 126 434 8 334 362 10 61 496 5 232 907 8 828 854 9 285 496 10 120 832 5 105 826 10 398 1035 4 235 358 5 606 933 10 286 695 5 154 321 6 800 1037 8 170 645 7 79 331 1 64 103 10 175 264 7 398 786 2 190 1041 2 47 206 2 843 958 10 48 101…
Output: -1

Example 2:

Input: 541 4247 117 207 7 133 287 5 196 318 3 151 181 6 10 74 8 134 541 3 441 476 8 227 467 6 276 446 1 190 287 3 45 324 8 12 54 7 197 522 5 348 497 2 4 144 9 236 452 5 231 472 4 161 165 9 305 465 3 34 359 5 88 456 6 17 515 5 170 297 10 28 302 6 6 95 8 73 387 4 108 183 1 127 191 7 146 260 7 47 178 5 228 487 9 209 300 2 255 403 4 121 342 8 357 385 4 173 510 1 259 401 7 18 404 2 125 462 4 195 222 8 8 314 2 160 374 9 185 312 4 47 466 9 126 513 1 8 168 6 140 288 2 178 229 7 394 459 3 293 388 5 158 226 7 244 321 7 91 210 1 163 170 6 85 393 7 387 513 3 1 44 1 46 391 5 408 431 1 12 127 2 197 490 3 213 376 1 215 489 2 43 408 10 465 490 5 214 478 2 8 251 1 80 140 4 113 477 8 71 497 6 93 238 2 282 333 9 325 329 6 29 327 8 269 365 3 7 222 8 262 487 7 250 454 4 2 373 3 72 419 7 151 275 4 75 193 6 154 379 8 3…
Output: 707

Example 3:

Input: 1595 3710 1111 1409 1 392 1198 5 582 1122 2 252 795 1 1421 1589 8 1011 1401 1 989 1132 3 93 1399 6 536 838 7 421 892 1 88 1524 7 907 1075 7 311 623 2 418 769 8 163 1572 2 421 666 9 669 1085 7 1008 1386 1 157 948 6 957 1198 10 295 700 3 394 1553 6 139 327 8 589 1466 6 402 1033 3 726 901 2 395 1400 4 94 996 3 614 1326 10 940 1257 10 1317 1531 3 744 1064 4 226 490 2 1008 1554 3 167 222 8 349 1112 10 701 778 1 130 1266 10 183 742 9 861 1449 9 778 1390 5 871 1468 5 273 1302 9 157 1462 4 1253 1452 6 684 1470 5 122 683 8 181 289 7 1068 1484 3 927 1528 2 524 998 8 1274 1375 3 442 1411 5 668 1276 4 58 440 10 161 597 7 23 858 9 494 635 8 292 442 5 845 1053 3 540 1125 9 199 486 10 866 1240 4 1038 1510 10 639 1279 5 1006 1587 8 461 1415 2 52 834 3 1356 1453 1 238 1415 2 945 1429 1 311 1444 5 172 1286 …
Output: 4891

Constraints:

1 <= n <= 2392; 0 <= m <= 7176; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
Gautam and the Cable Plan - MEDIUM Coding Problem | CodeTikki