CT35362

The Fewest Hops of Sleekwater

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the otter slides of Sleekwater. Kavi spreads the corridors records across the table and picks up a sharp pencil. 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 <= 2581; 0 <= m <= 5162.

Example 1:

Input: 42 861 1 42 15 21 9 15 8 30 9 25 7 42 36 37 22 30 26 42 9 17 2 36 7 37 5 17 4 25 28 42 17 40 5 39 11 35 21 41 25 42 17 38 31 36 22 28 14 35 28 35 25 34 4 16 2 33 19 41 32 40 23 28 10 26 16 22 36 38 16 33 14 22 1 23 20 33 9 36 20 21 1 27 8 23 27 30 8 38 25 39 11 34 11 17 16 41 1 20 3 40 14 31 26 40 3 19 16 19 33 38 5 9 13 28 7 12 34 37 6 15 24 32 14 33 3 36 24 34 1 4 27 36 6 40 9 21 12 14 17 36 21 39 26 38 27 28 13 24 2 32 2 34 4 37 25 31 18 35 9 26 8 10 3 39 5 16 24 28 6 19 10 20 3 7 7 41 8 37 39 40 3 13 1 5 6 21 16 32 31 32 8 40 3 18 15 41 12 26 15 37 2 15 5 15 15 36 31 33 23 42 1 32 22 31 12 16 16 39 5 37 2 3 1 25 4 22 19 40 14 40 24 33 20 32 33 41 38 41 10 40 9 13 3 31 11 24 2 7 28 30 3 28 37 40 11 39 6 12 24 35 25 32 14 32 2 5 10 19 5 8 35 40 1 13 3 32 32 36 32 35 6 7 37 41 37 42 4 34 …
Output: 1

Example 2:

Input: 1879 3630 1 1879 940 1490 932 1326 268 1773 1231 1820 452 857 916 1161 657 953 1090 1310 467 983 137 1176 259 513 1334 1853 644 1796 962 1861 1227 1486 651 1590 447 1605 1117 1684 722 827 928 1297 106 685 1170 1725 596 649 629 645 604 771 735 1700 358 1068 707 1275 139 760 311 1760 1315 1791 660 827 1263 1677 501 1134 606 720 17 819 475 807 384 1438 1520 1637 922 1673 1238 1772 605 1164 649 1378 245 813 150 1656 1529 1844 346 548 1326 1635 796 1440 1464 1502 1182 1207 603 1066 307 882 582 1657 66 716 1202 1529 676 1005 386 1656 739 1821 1350 1812 352 1837 958 1837 595 955 57 1046 528 1581 157 1785 46 1041 271 855 681 1538 437 1429 30 641 482 695 356 422 513 1361 645 963 795 1806 1336 1664 438 817 699 1394 654 1249 825 1373 1182 1787 814 825 51 1777 86 1653 71 914 1010 1494 407 1003 816 157…
Output: 6

Example 3:

Input: 821 1240 1 821 496 583 83 241 9 768 224 267 170 725 765 789 598 682 46 105 133 295 349 792 687 721 284 676 274 639 204 503 601 711 73 295 144 532 26 329 9 741 161 462 127 483 116 682 577 750 235 561 149 637 345 708 473 569 239 560 38 40 275 304 132 768 161 325 701 808 484 779 140 668 184 721 107 292 436 512 304 653 183 777 111 730 238 333 226 695 358 731 272 511 265 283 419 528 147 594 182 604 42 656 174 798 52 287 197 789 51 680 167 373 21 95 274 307 180 300 218 726 388 499 490 770 118 663 89 204 118 319 381 431 96 577 323 766 206 688 693 725 342 416 111 284 113 515 480 629 76 105 59 199 286 348 134 559 359 433 672 685 354 816 24 549 174 731 211 713 85 391 420 776 88 774 68 403 18 87 147 616 385 613 399 655 204 644 294 650 241 580 611 751 57 266 156 714 435 549 91 807 79 192 328 699 505 7…
Output: 6

Constraints:

1 <= n <= 2581; 0 <= m <= 5162.

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