CT62798

The Cable Plan Beneath Ashfall

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Quade inherited the fish market at the ember dunes of Ashfall along with its curious bookkeeping system for tunnels. Time to make sense of it. 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 <= 1214; 0 <= m <= 3642; 0 <= w <= 10.

Example 1:

Input: 320 2163 123 163 9 220 229 2 182 211 7 100 235 7 140 260 10 1 117 7 103 111 4 116 242 4 14 204 6 272 308 8 57 274 2 18 295 10 36 168 7 105 275 9 177 180 7 16 240 1 204 210 10 6 108 8 129 320 3 150 230 6 190 281 10 245 271 4 73 226 2 48 121 4 217 273 3 110 260 1 170 199 6 25 163 9 54 141 7 32 282 2 35 153 2 17 112 5 135 315 3 277 312 3 153 320 7 33 109 1 38 304 4 137 273 7 9 125 1 151 152 9 26 129 10 1 287 7 9 61 10 43 265 10 56 285 5 18 178 9 144 281 3 19 72 1 41 149 9 13 36 6 14 206 6 66 272 6 283 317 7 9 294 6 69 153 8 19 172 5 49 67 3 110 141 10 217 255 5 69 285 6 144 160 7 105 156 5 121 225 2 84 200 3 172 216 10 105 254 5 82 239 10 140 255 10 70 74 8 91 143 2 35 222 1 202 286 1 160 287 10 172 222 2 47 161 9 213 264 9 232 320 7 33 80 4 105 231 2 123 267 4 62 290 1 122 145 5 214 231 9 13…
Output: 456

Example 2:

Input: 475 3409 161 245 6 64 72 7 325 358 7 42 204 3 78 421 3 388 465 4 150 429 10 105 292 1 59 308 9 328 437 6 271 396 8 61 242 3 179 242 3 185 424 10 46 122 4 27 286 7 32 351 5 377 460 8 124 311 9 170 457 1 69 374 5 21 256 6 55 298 10 158 427 7 289 292 6 50 196 3 391 420 10 191 455 7 235 318 3 77 468 6 25 433 5 177 420 3 68 239 5 382 416 8 356 375 10 230 454 9 213 385 8 221 327 4 303 444 7 211 287 8 152 313 10 255 354 4 4 80 7 40 352 2 307 450 8 11 168 6 366 416 1 356 397 6 286 426 9 228 328 8 55 190 8 91 443 3 164 359 2 1 118 4 37 346 3 63 356 2 79 86 7 18 34 5 12 426 3 227 264 10 56 225 10 170 432 8 91 115 5 229 328 2 94 445 2 123 231 3 377 405 7 16 420 7 218 380 10 192 259 9 275 315 5 72 91 4 91 463 6 150 388 6 394 457 8 118 360 1 83 328 2 306 310 9 71 84 10 31 460 9 38 305 4 308 412 6 94 10…
Output: 669

Example 3:

Input: 583 2622 315 411 9 7 233 4 125 536 3 354 484 10 11 149 8 178 446 9 364 532 2 43 121 2 372 420 3 32 277 1 498 514 1 151 164 6 274 426 8 21 243 10 471 516 5 259 281 3 299 371 1 410 485 4 248 495 6 151 339 5 127 193 4 431 446 6 97 397 3 237 579 10 1 568 1 23 464 2 261 393 9 351 401 4 44 288 4 278 296 1 301 518 7 313 404 3 133 508 6 351 475 10 311 393 10 243 421 4 20 52 7 353 371 2 319 442 10 421 534 8 41 389 6 94 294 1 81 475 3 88 140 7 80 341 1 381 516 2 411 471 2 26 405 6 26 67 8 340 574 3 106 405 1 471 542 3 267 566 4 26 463 4 192 308 7 43 167 6 68 285 10 152 232 1 311 490 7 228 264 4 5 247 2 191 264 8 308 422 3 32 111 7 267 477 9 403 460 7 133 341 2 71 410 6 404 438 2 110 528 9 249 564 6 79 249 10 305 356 7 287 423 3 36 522 6 215 232 3 212 298 5 44 274 9 141 215 2 450 521 5 50 434 3 12 47…
Output: 1059

Constraints:

1 <= n <= 1214; 0 <= m <= 3642; 0 <= w <= 10.

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