CT50691

Cora's corridors Fewest Hops

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the basalt cliffs of Obsidian Shore pays by the answer, and Cora intends to earn it. First: the full register of corridors. 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 <= 1434; 0 <= m <= 2868.

Example 1:

Input: 1208 1884 1 1208 200 1172 328 391 222 816 681 1037 438 905 99 733 702 1028 471 597 218 251 74 724 128 995 944 995 620 728 204 625 593 989 805 871 204 923 118 847 293 668 169 510 64 665 509 634 332 1121 280 698 1 1083 209 474 569 807 435 905 10 1148 634 1009 597 750 65 1131 393 494 1 968 57 1184 18 1126 759 1201 95 422 479 874 565 696 908 1169 122 175 589 1081 654 1099 492 896 511 1056 117 207 788 1206 757 825 75 679 46 1072 586 741 366 998 486 1164 255 621 287 1004 901 1125 242 972 621 1017 681 1106 220 345 150 188 193 1094 62 393 164 860 729 759 1150 1172 63 1102 567 813 767 873 209 881 495 948 179 1173 296 1202 413 867 16 591 22 943 103 622 411 624 63 590 929 1207 80 648 419 1017 913 1203 903 1020 264 520 561 979 699 765 277 1071 843 1024 960 1167 133 761 412 826 756 1007 473 835 105 200…
Output: 6

Example 2:

Input: 693 2833 1 693 152 227 14 650 28 435 217 293 471 662 144 488 150 563 488 668 124 321 1 62 383 556 533 655 403 511 310 333 259 609 103 388 483 563 154 577 589 615 220 650 642 683 542 605 354 476 380 530 280 411 354 594 270 562 406 633 102 644 171 410 177 547 381 646 475 491 68 520 262 619 22 90 26 483 264 481 375 385 639 676 69 271 77 559 16 463 47 691 75 410 551 622 257 439 58 236 80 303 603 659 320 590 195 332 48 621 1 454 39 377 142 555 12 497 321 681 385 418 95 470 40 330 323 636 384 526 47 238 132 509 33 48 263 335 267 690 44 73 280 658 540 653 425 525 81 116 383 480 138 242 200 323 349 675 331 531 525 599 30 272 159 632 25 505 11 206 568 687 40 610 495 657 35 100 23 608 90 99 6 523 86 517 72 141 297 339 204 276 121 328 151 601 28 455 154 467 173 456 53 282 40 589 302 356 480 659 378 4…
Output: 4

Example 3:

Input: 967 966 1 967 288 554 669 811 22 142 538 868 12 44 101 857 409 551 548 850 123 830 37 94 195 422 415 466 293 703 738 879 239 582 281 282 706 775 360 514 182 688 436 712 488 527 37 879 143 759 380 737 17 161 308 513 490 805 356 564 125 576 250 321 252 904 213 403 112 384 61 914 450 730 653 770 412 925 426 721 195 560 147 166 409 514 75 369 118 120 140 422 203 389 397 774 337 776 498 777 158 258 713 965 201 231 79 602 70 557 88 263 238 630 720 937 330 845 503 694 26 290 359 773 125 432 351 812 488 926 514 704 40 572 69 478 90 326 716 768 426 504 103 913 372 693 42 899 211 958 707 725 32 718 125 778 224 327 134 302 435 535 496 516 392 547 308 833 336 824 442 671 109 402 709 822 106 738 769 833 203 751 419 435 656 941 96 916 107 506 22 450 134 739 807 855 208 341 53 253 388 687 306 594 655 832…
Output: 11

Constraints:

1 <= n <= 1434; 0 <= m <= 2868.

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