CT34136

The Fewest Hops of Sunspire

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the temple city of Sunspire as Dora unrolls the day's manifest of bridges. The tally will decide the next shipment. 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 <= 887; 0 <= m <= 1774.

Example 1:

Input: 589 1055 1 589 1 234 462 579 118 545 68 111 154 190 55 227 209 398 89 95 245 503 341 565 200 356 416 516 291 546 325 363 31 315 325 542 250 267 236 407 267 447 85 109 316 347 180 375 263 385 151 529 130 260 25 43 179 277 68 224 311 570 376 385 96 111 2 369 20 342 174 425 346 553 305 533 81 353 327 460 488 549 17 90 91 284 43 62 254 300 104 365 84 172 551 565 2 486 47 495 317 359 44 375 128 519 205 362 79 528 149 377 318 450 178 179 320 495 247 270 453 503 38 529 40 196 74 520 79 127 45 506 141 302 39 108 23 196 88 170 430 437 143 569 57 68 17 409 16 434 184 375 42 433 16 400 152 484 146 546 198 323 384 446 53 62 51 255 6 281 49 112 67 263 525 543 275 535 290 525 36 158 194 271 73 133 72 177 213 497 41 205 322 472 331 434 323 448 347 508 22 495 152 301 54 445 459 582 218 486 62 337 58 227 3…
Output: 5

Example 2:

Input: 462 1266 1 462 2 183 70 461 211 356 5 136 166 176 157 408 224 265 387 410 299 370 77 285 118 261 49 369 177 205 224 401 134 158 90 283 145 264 34 244 92 187 159 361 294 357 347 369 278 364 303 439 232 254 397 459 261 283 235 314 121 242 298 300 353 404 72 290 46 149 180 384 50 433 53 276 286 416 36 153 71 220 75 421 184 355 303 403 105 419 141 165 48 452 260 308 143 179 92 380 161 316 43 110 106 426 30 167 82 291 128 308 65 367 16 460 413 426 15 99 88 350 37 422 90 104 132 375 188 323 279 459 44 369 63 298 26 293 53 457 10 286 170 332 239 274 208 317 342 425 442 449 25 401 51 187 319 367 237 313 13 86 46 100 147 208 105 269 53 420 55 71 19 147 126 360 167 307 70 146 266 410 15 373 132 231 30 237 187 428 221 264 4 302 202 408 25 374 62 265 73 98 371 373 170 400 231 326 98 337 290 332 119 29…
Output: 5

Example 3:

Input: 337 634 1 337 58 322 231 323 211 214 271 305 2 135 44 274 120 234 240 327 74 236 44 177 79 181 4 136 11 312 146 315 17 321 53 224 185 215 15 141 136 247 195 213 293 297 59 95 92 162 13 102 38 276 124 207 156 211 99 171 214 251 271 283 271 280 50 217 212 334 202 321 156 173 202 223 161 257 206 293 84 133 160 267 83 330 57 136 195 330 121 287 105 160 31 145 117 175 104 173 80 326 248 316 26 41 5 321 184 273 65 190 264 279 218 229 86 225 166 296 86 248 85 288 88 324 45 228 9 140 7 333 81 270 161 227 111 191 31 271 11 238 31 122 16 324 55 107 31 299 96 296 159 233 20 111 58 60 60 81 111 305 29 307 156 290 140 311 104 209 94 331 244 281 139 156 94 277 172 203 131 204 184 328 84 221 34 284 106 224 145 153 153 269 227 245 69 239 158 314 16 78 25 314 290 310 29 120 254 268 23 301 31 292 237 243 11…
Output: 6

Constraints:

1 <= n <= 887; 0 <= m <= 1774.

Loading...
Test Cases:No test cases
No test cases available.
The Fewest Hops of Sunspire - MEDIUM Coding Problem | CodeTikki