CT34632

Jarl and the Fewest Hops

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the foggy moor of Greyfen opens only for a perfect tally of routes. Jarl means to find out. 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 <= 1166; 0 <= m <= 2332.

Example 1:

Input: 103 273 1 103 7 65 19 57 96 99 43 101 64 73 63 78 52 61 25 83 59 78 35 79 47 66 47 62 15 42 12 61 22 100 10 60 4 12 69 87 83 91 15 29 33 78 10 54 25 54 4 23 36 60 1 26 49 96 6 45 13 91 5 26 29 64 48 68 23 27 64 86 20 61 7 17 30 59 63 71 4 100 50 62 44 93 97 99 45 64 45 51 24 94 8 46 25 59 12 48 33 103 29 44 30 33 4 9 14 92 3 39 60 103 14 30 77 96 49 68 32 83 23 56 54 79 12 97 88 93 54 63 63 75 3 12 32 92 77 91 39 56 38 75 18 26 33 79 19 99 68 93 79 102 25 41 15 103 58 99 2 18 23 87 23 52 37 81 39 66 20 75 13 77 32 103 56 78 43 91 61 65 28 59 4 48 13 76 21 71 16 87 33 37 61 69 44 60 13 28 71 95 22 91 22 87 9 99 35 43 45 47 12 50 46 58 70 73 84 94 9 35 52 67 25 68 15 16 68 92 33 96 38 96 10 20 29 73 30 79 13 39 11 99 18 77 9 23 39 60 3 19 88 92 94 95 29 60 23 75 21 34 47 61 21 73 3 72 43 67 …
Output: 4

Example 2:

Input: 753 752 1 753 101 103 587 615 57 210 609 631 99 231 32 675 497 564 50 123 437 497 116 209 110 244 4 84 106 728 213 284 545 611 62 721 239 534 558 584 21 705 169 266 368 480 491 718 264 605 247 713 36 336 130 528 44 734 543 631 323 689 599 671 139 708 369 510 523 739 215 552 290 422 521 614 346 466 473 575 231 363 152 381 155 553 52 191 350 370 78 471 348 518 280 473 85 459 6 679 416 514 337 502 405 735 618 695 128 518 278 595 78 174 385 590 171 312 103 376 16 366 333 511 60 527 243 308 333 587 405 550 189 650 219 298 445 505 25 247 136 554 144 719 283 610 500 675 4 690 61 226 221 608 441 472 205 325 618 640 270 731 99 555 465 510 718 742 307 673 172 195 39 695 63 223 129 691 501 610 322 571 449 688 19 595 37 241 288 745 365 745 472 664 83 247 127 347 300 529 59 491 31 413 554 619 76 270 11…
Output: 10

Example 3:

Input: 935 1952 1 935 94 364 76 376 3 196 224 849 647 658 497 672 364 821 45 612 594 629 260 461 35 885 763 804 279 316 33 571 600 632 100 647 541 865 63 899 696 743 76 265 413 820 370 722 110 858 787 853 385 769 114 367 203 489 294 799 3 194 55 516 216 697 192 424 90 643 515 693 438 802 173 644 162 895 49 472 682 821 181 712 287 914 143 875 231 437 378 437 45 46 211 889 242 370 295 336 498 568 171 315 509 723 235 458 215 892 315 626 280 294 121 564 686 841 530 609 285 465 514 918 318 839 257 405 40 68 184 315 749 870 238 291 534 619 77 303 170 778 730 816 606 888 317 598 77 597 135 230 255 576 4 495 866 935 217 374 478 812 874 884 88 209 141 648 476 776 868 871 320 324 175 589 77 264 634 761 330 923 136 452 527 656 6 207 388 400 234 833 88 371 249 834 115 790 282 706 31 811 651 923 516 929 235 5…
Output: 6

Constraints:

1 <= n <= 1166; 0 <= m <= 2332.

Loading...
Test Cases:No test cases
No test cases available.
Jarl and the Fewest Hops - MEDIUM Coding Problem | CodeTikki