CT60859

The Cable Plan at Brasshaven

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the old quarter of Brasshaven, Sona studies rows of routes 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 <= 1233; 0 <= m <= 3699; 0 <= w <= 1000.

Example 1:

Input: 360 2643 16 204 108 70 303 435 239 271 575 242 346 508 29 90 110 65 337 962 13 194 858 195 318 38 38 100 532 64 246 794 317 333 157 77 248 47 197 349 78 87 210 624 242 275 203 63 181 867 65 230 112 7 108 899 218 356 792 22 205 309 62 240 881 253 316 391 110 200 300 262 303 715 309 354 495 142 231 786 155 303 319 32 209 716 6 166 107 9 156 601 28 151 970 1 350 211 212 270 943 46 141 992 77 283 162 104 287 871 107 283 416 198 199 704 189 198 393 54 90 485 41 356 692 108 321 480 97 109 100 280 321 756 33 196 984 100 298 359 60 294 782 26 59 541 244 247 782 51 280 294 4 147 378 37 298 991 16 351 503 90 204 384 198 358 138 61 325 584 49 70 853 197 264 994 62 215 825 104 304 46 27 286 93 111 215 73 21 259 120 296 312 51 261 345 738 166 286 487 259 274 159 183 321 179 116 206 278 134 210 801 91 1…
Output: 30260

Example 2:

Input: 529 3114 25 246 939 302 352 823 36 344 831 93 118 238 295 323 522 216 252 762 67 518 542 366 403 477 102 206 869 248 412 469 43 414 258 316 349 641 31 246 901 247 385 981 407 463 76 272 445 8 131 158 409 71 196 895 164 190 631 79 144 507 356 452 852 303 484 358 2 246 204 40 192 420 238 421 281 305 508 716 6 191 87 444 475 859 88 254 177 12 121 136 58 506 280 99 365 801 183 258 296 8 71 971 63 96 513 13 474 776 245 434 900 21 42 963 511 517 618 112 325 86 18 94 167 46 65 451 267 446 343 140 332 29 237 525 656 120 336 468 445 489 193 358 463 902 170 421 214 423 465 550 61 193 933 3 161 933 197 419 91 453 524 187 300 523 379 234 399 291 76 502 244 97 264 306 187 299 124 22 76 381 156 289 424 40 473 207 376 525 750 137 510 974 205 430 382 6 28 60 358 439 77 297 446 779 98 337 862 278 335 74 39…
Output: 54461

Example 3:

Input: 463 1887 412 440 33 14 314 327 18 248 258 235 372 860 62 305 312 389 431 795 41 314 33 141 447 784 169 228 85 192 431 672 67 339 585 294 430 153 63 311 534 66 207 169 314 446 856 172 187 717 84 143 704 418 436 372 12 323 448 172 215 630 97 374 250 241 413 488 264 429 412 12 296 18 142 196 565 254 349 175 111 331 886 334 400 177 148 190 515 13 218 942 365 443 993 357 409 809 44 241 305 86 174 646 1 166 305 62 245 46 112 231 880 242 304 872 216 250 327 202 389 103 244 385 102 117 281 338 285 437 722 21 258 263 406 446 253 317 330 444 91 321 412 227 396 332 49 431 897 17 199 445 134 350 717 28 211 494 128 133 648 278 335 265 84 282 827 91 258 215 73 164 701 107 257 950 24 197 726 357 393 537 157 254 330 289 324 505 138 305 387 171 189 480 285 387 681 292 316 509 232 439 143 239 365 333 208 43…
Output: 67475

Constraints:

1 <= n <= 1233; 0 <= m <= 3699; 0 <= w <= 1000.

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