CT34174

Ranger's Fewest Hops Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the marble forum of Argentium, Ranger studies rows of tunnels entries. One clean number will settle the guild's oldest argument. 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 <= 549; 0 <= m <= 1098.

Example 1:

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

Example 2:

Input: 474 804 1 474 36 232 384 421 31 129 191 194 165 195 163 225 11 67 203 429 178 251 8 385 95 371 57 233 179 370 59 70 129 367 59 392 335 400 3 414 119 131 23 175 151 254 127 448 39 261 241 398 237 247 187 224 78 251 412 419 46 330 211 300 135 392 369 397 247 431 3 244 135 346 72 219 133 404 128 452 85 238 292 434 12 441 29 173 44 121 160 427 81 146 278 373 142 223 199 382 1 349 216 405 206 260 300 428 392 459 283 284 228 401 60 272 167 288 106 217 345 357 154 394 92 185 153 305 84 265 21 351 112 374 453 462 6 279 155 272 70 372 67 123 91 435 71 375 292 353 136 255 149 258 274 447 203 371 92 117 194 460 379 431 248 335 299 368 129 420 285 327 49 376 329 449 348 394 48 80 270 391 43 371 48 234 164 404 87 315 160 325 400 446 98 341 138 227 81 231 97 337 66 414 11 118 1 171 130 463 287 379 33 22…
Output: 5

Example 3:

Input: 457 1077 1 457 210 428 155 177 101 200 130 133 72 187 155 357 44 180 26 32 18 270 63 454 91 308 27 396 309 331 118 201 93 269 392 412 416 419 219 400 155 268 215 359 89 163 10 272 239 402 187 223 383 420 98 190 156 181 103 432 383 387 41 438 234 331 163 443 67 343 369 425 214 439 132 183 100 391 287 406 371 372 36 390 372 393 180 297 110 198 58 208 365 455 130 290 125 255 63 365 341 393 33 370 219 377 6 374 66 241 147 230 2 426 174 374 83 295 55 93 122 231 103 366 45 237 134 191 98 255 19 133 173 438 128 326 11 246 256 452 109 425 300 414 108 163 118 249 75 185 88 346 197 228 85 331 139 153 131 334 186 411 96 238 86 360 150 350 151 204 21 457 195 305 22 446 110 367 210 387 173 322 48 196 131 331 117 252 66 354 168 265 145 169 55 351 252 426 86 326 185 389 242 392 17 192 90 350 69 111 367 4…
Output: 6

Constraints:

1 <= n <= 549; 0 <= m <= 1098.

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