CT31320

The Ashen tunnels of Nyssa

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The council of the singing sands of Echo Dunes pays by the answer, and Nyssa intends to earn it. First: the full register of tunnels. 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 <= 892; 0 <= m <= 1784.

Example 1:

Input: 511 604 1 511 163 368 116 354 212 340 94 105 176 187 190 490 233 376 65 158 67 104 114 312 40 116 180 254 71 268 230 283 21 449 168 304 108 318 348 361 257 313 169 224 63 412 372 378 278 339 207 273 132 228 37 342 285 453 262 372 26 484 80 158 148 451 121 242 8 348 420 481 269 486 248 444 119 318 318 410 168 319 89 501 81 162 82 234 376 410 148 223 251 359 11 286 338 435 150 410 396 503 27 318 189 344 34 78 134 177 180 346 116 419 126 397 107 504 258 325 451 462 22 500 11 12 197 325 78 259 22 122 160 490 49 499 240 310 221 468 180 429 384 505 23 131 214 308 309 443 94 99 96 337 92 187 20 389 66 209 41 294 281 297 376 510 192 261 43 243 385 446 64 430 198 504 294 426 170 503 71 362 294 296 407 421 8 324 110 284 224 262 117 502 415 475 72 429 221 305 245 453 239 459 32 248 136 370 235 409 16…
Output: 4

Example 2:

Input: 252 1741 1 252 24 187 69 129 147 239 73 80 145 172 85 209 139 214 105 153 12 91 9 79 38 46 87 186 62 74 12 194 14 92 29 157 16 79 206 251 65 218 87 141 203 233 103 233 69 246 131 198 7 34 44 105 60 144 41 53 7 65 112 231 198 250 76 115 95 159 42 93 2 154 29 178 63 217 245 249 46 129 95 204 146 211 168 236 45 115 97 102 163 180 177 220 56 120 127 193 34 147 19 239 25 153 151 245 80 84 81 89 59 178 38 175 134 166 98 213 73 245 29 125 9 14 11 45 95 210 157 188 6 13 176 180 67 133 115 169 28 123 43 236 126 168 17 174 73 96 9 97 70 76 135 146 35 146 14 220 241 252 183 235 30 106 109 230 13 139 99 108 17 34 119 185 1 113 142 167 122 145 75 230 115 129 43 169 4 103 41 70 45 163 40 104 138 166 36 133 31 82 119 128 49 132 94 124 31 223 14 87 48 222 32 193 44 64 55 67 114 226 94 223 112 211 55 71 64…
Output: 2

Example 3:

Input: 658 657 1 658 175 509 351 589 142 602 153 648 192 634 186 505 107 473 161 326 158 396 335 588 122 219 85 620 31 377 366 514 108 534 34 562 30 579 158 562 198 227 506 545 56 432 87 174 209 441 67 145 449 580 388 510 177 485 97 255 8 520 67 194 74 500 27 164 169 450 96 649 243 381 55 95 166 348 117 570 516 581 34 339 507 575 305 412 2 323 273 515 316 522 98 656 85 225 467 630 551 626 216 419 179 282 145 537 533 555 20 201 423 493 162 235 422 539 196 218 9 586 5 131 192 372 435 454 322 616 326 566 408 550 454 615 170 616 140 369 183 187 205 354 144 398 406 451 594 598 329 403 497 610 178 428 127 160 119 644 143 214 113 598 342 508 157 600 403 526 39 622 341 481 172 372 261 417 9 167 363 636 480 484 341 654 18 33 106 184 132 312 70 558 71 365 323 622 185 231 253 474 373 616 195 403 47 70 313 3…
Output: 9

Constraints:

1 <= n <= 892; 0 <= m <= 1784.

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