CT40171

Ulrica and the Vermilion bridges

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the caldera rim of Firewatch pays by the answer, and Ulrica intends to earn it. First: the full register of bridges. Task: Print the minimum number of edges on a path from s to t, or -1. Input format: First line: n m s t. Next m lines: u v. Output format: Print the BFS distance or -1. Constraints: 1 <= n <= 2741; 0 <= m <= 5482.

Example 1:

Input: 59 1711 1 59 49 54 38 42 6 48 26 41 19 32 15 55 18 59 35 55 14 29 6 47 2 26 18 19 10 12 7 16 17 43 21 23 17 42 5 26 23 28 14 21 16 22 18 43 36 51 29 30 21 44 51 54 9 22 6 39 29 50 9 23 6 8 24 40 42 58 34 38 23 59 10 24 37 45 47 57 3 17 16 25 27 44 1 53 2 32 48 53 5 35 28 50 16 41 2 12 6 56 5 18 21 40 13 22 35 41 20 58 9 33 6 35 24 26 10 40 30 32 45 46 46 59 7 55 12 39 1 37 15 33 4 5 1 40 8 34 5 33 29 34 16 38 4 56 47 59 20 40 29 59 17 41 15 18 19 29 9 31 4 7 28 32 27 58 42 51 12 34 38 44 26 30 7 11 37 52 38 50 12 54 35 57 17 37 5 22 55 57 40 46 25 37 13 26 29 51 28 59 34 47 11 48 15 39 41 58 31 37 16 21 21 25 12 30 4 35 15 32 13 34 44 48 16 54 9 48 13 28 29 55 28 37 25 30 8 48 30 59 34 39 4 40 5 48 1 18 22 38 17 27 9 19 2 24 22 44 8 59 3 5 11 46 12 14 10 20 11 15 29 58 50 55 33 56 12 45 44…
Output: 1

Example 2:

Input: 569 1606 1 569 114 311 125 294 380 432 162 233 75 421 254 334 80 406 120 240 101 194 41 243 206 213 187 422 86 378 151 364 267 282 377 475 225 565 13 380 163 569 256 376 278 372 338 507 64 470 373 450 306 434 209 329 68 184 179 482 117 295 200 448 214 300 393 536 106 333 180 496 346 387 33 164 22 426 257 569 250 343 316 507 85 466 270 428 145 535 141 484 44 480 377 519 37 113 67 533 235 296 406 415 233 376 267 446 311 493 272 395 168 503 67 119 158 172 463 493 339 443 69 204 403 410 63 325 458 507 313 543 173 355 173 251 396 555 260 364 193 369 344 354 31 96 409 446 42 80 121 274 49 254 231 550 81 348 286 422 254 472 187 312 4 348 107 213 139 529 71 87 5 411 47 322 528 533 260 431 127 356 295 334 27 461 91 428 161 408 49 64 225 406 58 548 233 513 306 323 21 61 222 451 257 402 87 179 51 523…
Output: 4

Example 3:

Input: 410 1859 1 410 7 346 104 130 87 229 71 127 67 224 71 192 204 290 2 158 49 225 176 285 12 79 275 306 34 246 39 254 148 397 45 158 121 343 95 350 19 143 6 260 131 141 33 123 136 230 16 279 56 221 22 119 95 183 117 365 44 405 256 309 144 402 11 385 144 172 112 321 10 89 72 121 53 326 111 114 18 172 103 132 269 386 232 315 154 269 266 294 74 269 155 169 289 383 88 336 322 361 214 297 187 227 168 397 220 231 152 157 247 388 70 397 246 252 31 378 132 203 226 230 116 281 60 78 178 402 42 196 49 151 133 161 19 373 20 291 183 397 150 319 216 358 3 196 82 256 55 88 304 349 14 322 56 347 247 255 48 166 182 252 58 127 73 112 53 405 88 103 40 158 134 188 141 389 331 357 273 274 74 105 125 327 267 318 105 401 336 372 174 371 84 201 262 405 71 131 200 350 366 404 57 319 171 304 301 369 55 238 48 184 346 …
Output: 1

Constraints:

1 <= n <= 2741; 0 <= m <= 5482.

Loading...
Test Cases:No test cases
No test cases available.
Ulrica and the Vermilion bridges - MEDIUM Coding Problem | CodeTikki