CT56697

Notary and the Golden corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the caldera rim of Firewatch; Notary weighs the day's corridors manifests and starts the calculations. 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 <= 1267; 0 <= m <= 2534.

Example 1:

Input: 892 2055 1 892 90 457 642 659 68 666 441 668 93 209 188 280 369 654 167 650 718 762 297 626 204 816 483 658 172 292 551 699 735 759 52 228 502 672 27 294 329 411 517 837 655 826 581 863 42 451 479 728 94 659 220 434 17 782 409 600 655 669 325 757 504 780 208 640 549 883 417 671 550 733 259 682 348 478 121 636 182 270 120 465 228 272 216 609 22 704 451 799 195 391 277 356 253 800 127 719 81 309 106 630 633 640 314 744 111 299 745 755 6 94 72 775 33 842 61 587 548 602 231 363 122 440 671 714 17 889 283 371 694 886 325 794 92 560 646 844 226 540 313 811 423 793 659 757 238 794 291 677 58 407 16 649 625 827 524 625 32 420 339 764 205 706 218 540 257 326 609 648 538 850 292 293 310 426 581 632 118 809 313 577 373 621 185 674 165 596 458 731 84 617 142 535 68 529 597 619 67 128 273 511 112 854 5…
Output: 5

Example 2:

Input: 1232 1231 1 1232 79 886 179 535 27 90 327 756 102 233 137 647 270 812 22 1195 396 596 531 882 826 1160 154 631 198 444 348 487 24 32 364 912 393 809 349 834 168 169 67 829 36 197 698 1008 564 744 678 1175 878 1170 725 774 801 1212 176 742 694 696 539 547 13 846 353 748 205 521 24 28 497 680 342 986 72 399 324 458 532 950 340 755 840 869 1220 1225 542 1079 723 985 656 1058 1039 1184 234 792 39 578 272 373 215 511 93 273 799 1084 868 1105 317 396 139 830 816 1176 983 1191 113 649 72 1068 216 792 35 923 485 927 731 978 845 1229 443 864 800 1120 39 1142 313 1142 910 1224 338 982 727 1149 244 676 160 368 199 516 360 790 343 1065 102 1083 422 519 8 930 1025 1087 110 765 27 237 30 855 131 1008 591 797 431 963 315 601 791 1173 603 1228 747 794 192 380 186 1088 287 767 97 573 400 1217 759 1036 350 …
Output: 11

Example 3:

Input: 64 1292 1 64 49 59 46 47 30 64 12 30 18 38 20 31 8 20 16 41 49 58 32 40 11 15 22 50 45 57 4 64 12 50 40 44 35 46 24 48 21 59 3 17 37 51 43 45 1 23 11 13 33 64 18 35 22 30 2 57 3 12 17 44 24 55 6 55 29 53 23 30 36 38 16 64 5 9 15 48 48 64 27 43 36 46 28 49 55 62 33 58 11 56 25 43 30 63 20 49 24 32 5 45 25 29 12 27 9 39 2 18 20 40 19 38 28 44 53 57 16 33 31 49 6 17 7 40 8 45 39 44 29 64 10 54 11 62 27 51 21 35 20 60 15 52 14 62 18 45 19 20 2 23 8 10 3 46 29 59 18 33 26 29 13 25 2 31 27 39 4 9 4 35 20 43 4 36 14 47 10 21 17 42 24 42 6 34 28 32 24 58 35 61 35 51 46 57 34 53 8 46 52 55 39 51 6 49 10 34 50 53 27 38 15 34 4 22 1 31 1 49 13 14 17 60 5 33 13 55 9 61 9 44 7 39 42 60 2 41 18 43 27 36 21 62 3 51 13 46 8 24 1 39 41 48 42 56 45 61 7 16 34 57 27 62 30 39 28 34 28 53 20 57 28 58 21 39 4 3…
Output: 1

Constraints:

1 <= n <= 1267; 0 <= m <= 2534.

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