CT65019

Ranger's routes Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the tannery row of Leatherwick; Ranger weighs the day's routes manifests and starts the calculations. 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 <= 780; 0 <= m <= 2340; 0 <= w <= 10.

Example 1:

Input: 446 2128 212 261 3 289 347 9 17 78 5 149 274 1 265 422 2 309 326 7 270 277 3 112 323 6 234 441 8 206 229 8 335 433 7 216 431 10 221 423 5 383 436 2 94 376 2 308 383 9 94 205 4 222 338 3 73 292 10 224 254 5 138 220 9 186 333 5 323 410 2 158 413 8 178 407 10 1 251 9 260 346 6 256 320 2 9 352 10 56 154 3 328 389 5 344 440 1 48 78 5 131 382 4 50 57 2 5 356 10 99 433 2 124 187 5 277 398 10 406 415 4 219 363 1 107 184 1 155 296 6 10 111 9 57 117 4 52 91 6 86 217 3 185 389 1 134 308 2 73 299 9 363 429 9 89 179 5 252 442 10 235 367 1 90 325 6 49 331 9 263 398 8 174 339 5 145 376 1 199 372 9 237 352 9 86 114 5 112 274 7 72 102 4 62 345 7 406 416 6 6 392 7 135 251 1 118 302 3 88 134 7 223 323 10 132 255 9 45 159 7 341 359 1 154 348 2 84 423 5 209 328 7 143 259 4 289 291 2 65 354 3 99 339 3 210 314 8…
Output: 763

Example 2:

Input: 510 2267 130 386 3 167 277 10 381 403 1 275 495 1 103 494 4 38 302 2 213 254 8 149 420 5 317 375 9 16 357 3 5 57 10 68 123 4 235 434 3 111 449 4 238 307 4 96 182 7 79 252 1 226 325 10 11 394 10 152 371 2 219 483 3 436 474 6 15 470 3 195 451 4 84 320 3 262 292 8 41 116 4 105 361 7 395 423 9 45 156 8 208 213 3 241 412 1 96 380 3 361 447 9 148 439 6 252 354 10 132 459 9 226 452 2 367 387 6 317 425 8 75 467 7 29 146 1 47 150 7 48 503 3 401 471 2 13 145 2 332 505 6 236 356 3 138 242 9 287 378 7 296 406 5 128 288 5 87 405 7 291 309 2 315 493 2 18 244 4 166 313 3 300 381 6 8 306 6 32 226 6 55 180 6 449 496 5 9 227 8 150 367 10 156 412 8 222 263 4 161 275 7 229 239 10 130 182 4 222 339 10 257 293 9 340 464 6 237 434 3 77 294 3 125 235 3 338 451 8 6 128 5 356 371 6 65 285 6 415 487 6 393 429 10 416…
Output: 1010

Example 3:

Input: 264 2295 143 264 10 123 239 6 40 161 8 155 220 8 143 150 2 143 177 8 8 148 6 160 264 2 142 163 1 172 228 1 7 137 10 165 212 1 186 244 1 5 181 1 138 186 9 27 76 6 52 247 7 73 107 5 39 181 4 177 247 8 39 256 3 187 208 10 18 235 10 202 252 2 62 226 6 1 192 1 112 244 8 35 179 6 27 194 8 77 164 7 9 193 9 199 225 9 18 158 9 3 29 8 103 163 6 231 256 10 40 107 10 25 201 8 241 259 9 62 166 9 86 175 6 107 244 5 81 228 2 32 136 1 64 88 9 60 134 6 13 32 3 33 69 8 103 175 6 180 209 1 107 113 10 105 134 2 99 191 7 2 154 2 44 151 5 91 179 9 51 72 4 112 142 1 65 120 3 40 92 5 55 143 10 55 184 5 113 225 5 177 237 1 5 160 7 209 215 4 43 166 3 67 74 7 34 221 1 199 215 3 87 167 2 201 254 1 49 184 9 176 188 6 27 182 6 28 141 4 135 207 3 196 205 2 137 238 9 82 194 5 96 143 7 50 77 7 83 201 10 83 132 2 37 115 8 …
Output: 337

Constraints:

1 <= n <= 780; 0 <= m <= 2340; 0 <= w <= 10.

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