CT56455

Isha's Fewest Hops Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The bookkeeper Isha has been asked to tally the donation drive. On the desk lies a long table of canals readings. 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 <= 1047; 0 <= m <= 2094.

Example 1:

Input: 213 1403 1 213 52 190 25 179 51 169 36 97 75 128 146 175 21 53 110 112 31 208 154 181 69 83 57 192 26 40 134 157 99 213 14 107 32 189 185 207 170 190 122 135 30 126 27 92 126 127 160 210 22 153 66 157 91 211 18 83 91 192 127 136 31 41 197 202 7 189 5 144 32 173 98 191 58 80 51 102 46 107 145 193 39 75 91 148 1 161 19 176 23 46 110 154 194 204 144 166 2 32 107 193 16 196 117 168 1 155 55 193 51 137 52 84 29 78 3 21 8 98 60 211 24 92 48 159 15 136 83 206 68 170 10 40 34 100 79 210 173 203 43 212 111 196 46 149 31 145 41 100 168 182 9 89 12 147 15 101 57 103 41 121 35 213 98 146 83 178 107 201 81 189 78 189 11 104 51 100 126 167 153 201 140 200 30 69 46 68 58 120 65 210 108 180 154 178 128 159 36 206 72 202 133 205 83 147 82 131 69 163 13 161 9 132 86 104 118 141 141 164 1 102 30 154 15 92 17…
Output: 2

Example 2:

Input: 885 1025 1 885 438 601 373 541 243 476 634 858 18 883 501 825 12 663 156 281 435 776 145 612 374 592 287 812 670 731 76 140 472 819 39 529 141 666 71 179 505 807 154 452 47 139 477 882 678 727 329 370 352 798 8 90 99 371 241 627 139 603 283 817 348 751 213 258 549 826 624 852 63 283 141 676 302 667 204 581 612 678 1 308 71 381 135 187 170 173 50 379 386 506 665 841 609 672 76 477 56 520 436 769 509 694 72 709 213 238 660 779 275 534 520 596 135 279 75 139 399 701 23 852 608 810 19 338 340 416 545 821 3 519 291 842 346 545 25 688 550 818 142 468 151 500 85 409 143 770 229 434 751 803 5 678 460 881 128 707 277 543 767 844 338 806 201 788 400 800 364 584 133 493 655 871 333 807 493 562 637 645 5 117 475 799 367 400 394 575 574 725 317 367 299 655 245 320 58 115 53 749 283 443 357 394 61 215 4…
Output: 9

Example 3:

Input: 602 601 1 602 458 505 295 425 19 464 34 426 134 229 435 464 394 512 91 602 5 446 284 598 354 512 159 372 35 131 280 434 374 432 5 185 181 454 27 387 177 508 262 529 186 214 95 108 355 482 398 584 266 537 202 349 160 375 382 592 69 167 165 171 447 499 7 178 128 245 364 525 174 592 60 257 198 558 13 281 337 595 4 333 208 213 130 191 268 379 94 277 109 335 56 376 86 496 65 545 56 139 69 94 142 154 320 333 347 455 326 578 28 176 288 528 194 231 77 520 253 537 67 479 349 465 306 413 226 304 466 494 318 361 29 556 45 478 75 136 122 248 315 353 18 152 40 504 165 501 53 267 69 475 243 338 355 365 43 364 340 380 105 345 67 505 435 587 393 404 483 587 133 586 386 423 215 373 203 457 409 574 441 568 147 239 180 202 161 385 429 585 220 593 317 321 189 234 3 232 503 580 11 24 300 392 445 575 36 325 26 …
Output: 6

Constraints:

1 <= n <= 1047; 0 <= m <= 2094.

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