CT37943

Yami's corridors Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the valley of Misthollow, Yami the paymaster keeps careful count of the corridors. win the guild's seasonal contest, every figure matters. 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 <= 1184; 0 <= m <= 2368.

Example 1:

Input: 1028 2149 1 1028 829 846 307 877 534 898 363 926 194 647 239 905 270 314 631 663 344 425 347 642 317 377 243 978 799 826 358 820 265 411 538 980 112 674 592 800 238 491 238 944 30 253 813 815 278 530 253 294 420 639 120 531 113 434 230 789 519 1020 231 648 302 320 33 850 344 371 899 908 134 849 123 465 200 722 781 836 57 920 338 488 296 456 582 854 398 632 258 578 20 474 562 991 290 339 513 563 414 822 136 818 169 330 92 982 529 549 483 782 206 517 267 701 112 145 295 606 760 937 161 364 111 297 210 416 54 884 189 648 129 382 537 742 14 241 694 786 463 736 733 744 709 1023 143 213 259 407 357 359 750 978 207 351 527 807 176 781 261 837 356 396 192 655 259 313 109 693 192 427 371 612 334 765 510 612 451 688 671 733 34 325 180 418 307 815 214 811 174 222 495 855 342 999 508 869 122 844 73 10…
Output: 6

Example 2:

Input: 797 796 1 797 674 743 156 248 355 391 107 135 391 418 602 718 222 483 485 578 152 707 357 617 188 381 116 617 286 492 717 785 636 760 10 277 247 696 154 576 478 795 323 403 476 534 85 596 304 523 320 721 321 616 211 750 136 720 125 632 16 570 246 522 136 165 202 394 31 753 392 670 184 517 327 645 28 163 7 624 286 477 321 473 482 633 249 609 11 451 239 519 470 761 117 585 79 103 469 743 606 667 540 546 582 706 91 771 449 681 106 320 434 581 321 610 293 493 84 135 472 622 250 727 338 592 560 639 637 744 56 178 426 715 233 374 117 450 185 441 346 409 95 353 78 368 124 384 340 419 550 596 372 467 470 493 531 629 63 552 300 693 158 364 161 672 538 617 274 598 618 705 229 478 330 492 113 267 125 686 267 715 455 761 142 757 351 659 158 469 146 194 138 537 169 195 172 502 249 625 197 202 413 585 2…
Output: 14

Example 3:

Input: 1104 1962 1 1104 254 265 366 1029 725 807 132 509 33 284 19 174 378 806 650 715 967 1100 356 540 168 246 421 425 758 822 769 1091 1 645 544 1087 440 950 20 957 165 558 267 784 213 1005 423 935 121 134 198 1031 308 763 591 999 709 1054 23 599 282 671 700 920 520 592 50 635 557 876 54 144 359 388 385 557 506 591 332 644 11 770 833 1023 212 326 937 1100 193 356 387 438 71 810 841 875 521 1075 313 397 538 603 212 676 261 360 786 946 1002 1018 207 810 873 881 111 336 122 191 171 570 629 918 477 720 561 745 757 1026 92 708 195 293 645 871 46 344 633 969 416 902 440 905 455 553 175 1052 55 761 401 715 73 206 250 268 316 522 62 196 205 716 24 289 474 627 98 910 682 713 143 723 282 328 778 857 1 38 86 103 8 273 276 996 110 985 731 982 248 965 512 798 131 463 552 582 497 828 563 1051 237 726 949 983…
Output: 6

Constraints:

1 <= n <= 1184; 0 <= m <= 2368.

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