CT32782

Mira and the Misty routes

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the gristmill of Rye Hollow as Mira unrolls the day's manifest of routes. 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 <= 524; 0 <= m <= 1048.

Example 1:

Input: 20 190 1 20 16 20 16 17 4 20 9 14 4 5 7 12 8 18 7 11 6 17 4 7 3 10 7 10 7 17 10 19 9 12 2 19 7 16 15 17 11 13 16 18 5 10 1 20 8 16 5 20 8 17 8 11 3 14 2 6 12 13 10 13 2 3 5 19 2 9 9 10 9 19 1 14 2 14 5 12 14 17 4 11 5 14 2 10 1 8 11 20 19 20 6 14 15 20 1 19 6 8 11 19 6 15 4 8 4 16 3 18 12 18 3 5 8 10 8 19 3 12 5 16 2 8 14 20 3 17 3 19 1 10 8 14 6 13 15 18 10 20 1 6 3 13 11 16 11 15 2 11 1 13 1 16 12 19 9 17 6 7 1 4 2 7 8 9 13 15 13 18 6 9 1 11 2 5 3 7 6 19 4 10 5 13 14 16 6 12 10 11 1 15 7 18 4 13 12 15 12 17 3 4 8 15 2 16 7 20 6 20 1 18 9 16 6 10 1 2 7 13 2 18 13 19 14 15 15 19 11 14 13 16 2 13 4 6 18 19 3 6 8 12 10 16 9 18 5 9 5 7 11 12 3 16 9 20 5 15 1 17 6 11 3 11 9 11 3 9 3 15 17 18 7 19 14 18 9 13 7 9 11 17 11 18 2 20 2 17 13 17 1 7 7 14 12 20 3 20 4 14 2 12 7 8 2 15 13 20 10 18 13 1…
Output: 1

Example 2:

Input: 486 485 1 486 95 145 211 240 278 464 47 256 21 241 247 356 78 87 437 469 182 286 235 397 107 321 192 398 90 485 45 195 70 347 99 212 49 413 78 467 245 476 449 456 390 404 97 176 193 385 229 323 237 239 103 138 121 422 114 473 231 291 411 440 141 313 45 390 35 446 263 484 43 303 364 391 227 299 57 448 41 378 53 125 213 310 26 480 279 399 71 246 326 357 13 423 173 317 86 90 438 475 209 401 405 466 274 322 86 451 297 307 140 383 15 323 276 283 248 444 21 288 333 472 139 307 110 255 127 378 101 228 17 407 431 478 40 299 290 458 236 442 124 208 4 439 211 479 236 468 32 300 93 386 126 454 32 276 114 382 86 447 234 270 364 424 221 348 191 409 28 69 55 186 204 260 41 259 299 322 22 43 42 106 184 351 117 368 148 302 11 378 154 370 139 300 114 143 303 380 236 433 177 431 61 189 26 265 109 266 378 48…
Output: 8

Example 3:

Input: 345 344 1 345 70 235 146 211 50 129 102 223 68 324 184 343 131 321 7 9 3 47 20 134 33 300 73 126 14 149 25 67 180 266 175 237 78 132 137 265 161 200 51 282 57 289 32 134 25 226 261 309 9 60 99 116 259 341 30 174 117 300 41 81 98 169 22 254 67 163 229 345 143 302 113 211 58 100 25 30 171 220 120 184 57 191 197 331 119 253 26 217 67 329 96 303 123 135 71 143 92 286 151 234 29 114 179 250 76 326 191 323 15 57 63 112 162 280 241 290 194 320 150 180 10 266 67 219 18 93 167 308 42 143 301 319 7 226 149 320 45 258 22 195 170 187 60 169 158 321 62 289 25 336 21 142 10 321 52 157 12 118 17 27 103 161 42 182 23 125 25 159 104 187 122 244 146 258 243 327 37 188 109 332 195 223 51 267 204 264 68 107 217 307 186 263 11 134 96 190 59 310 85 196 244 282 17 337 38 267 57 262 69 88 189 235 82 186 125 155 2…
Output: 5

Constraints:

1 <= n <= 524; 0 <= m <= 1048.

Loading...
Test Cases:No test cases
No test cases available.
Mira and the Misty routes - MEDIUM Coding Problem | CodeTikki