CT54871

Last canals of Ivan

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Ivan inherited the dairy at the tundra station of Whitesnow along with its curious bookkeeping system for canals. Time to make sense of it. 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 <= 1404; 0 <= m <= 2808.

Example 1:

Input: 979 978 1 979 551 848 459 894 378 564 332 405 278 531 82 776 359 490 184 235 533 764 111 641 805 881 891 943 491 537 8 29 325 890 30 914 31 626 73 389 514 848 266 851 253 625 52 117 432 754 114 154 519 703 332 497 25 517 318 436 607 972 79 761 410 601 454 775 243 556 486 811 586 749 8 72 642 689 641 968 96 722 731 860 399 547 13 243 277 918 185 598 86 588 298 679 202 306 408 713 819 822 83 840 145 170 472 694 215 442 391 620 36 675 109 689 173 340 861 922 581 631 554 947 102 591 397 797 176 542 248 698 380 758 326 644 686 928 60 738 289 799 291 979 167 203 406 525 190 726 280 716 123 937 584 787 209 819 170 468 191 874 533 645 407 420 661 956 261 596 421 688 894 972 276 757 30 129 95 975 171 856 690 741 18 414 311 685 709 937 153 315 246 468 8 186 209 327 427 543 597 802 87 351 108 613 233…
Output: 14

Example 2:

Input: 873 1520 1 873 62 369 176 679 611 783 33 534 611 655 51 675 671 743 542 648 403 854 99 590 237 603 301 590 266 442 35 482 532 828 156 543 2 320 48 559 457 534 264 395 99 692 71 140 699 829 244 399 414 421 242 276 609 773 36 798 148 817 273 345 297 766 453 512 292 818 148 829 171 546 505 519 386 471 680 747 14 632 552 797 345 686 532 832 390 612 218 279 97 113 564 589 365 408 268 545 695 821 129 843 176 714 687 689 342 831 176 781 55 609 78 99 81 524 690 814 811 861 107 285 291 302 354 552 779 862 149 436 49 361 442 724 129 281 89 768 177 756 253 408 275 782 368 759 80 804 303 807 65 718 450 730 17 311 141 250 96 234 680 803 38 64 352 462 273 784 202 355 8 213 31 189 590 690 449 547 162 488 204 620 253 504 349 871 484 695 13 493 255 360 184 186 68 75 118 505 47 76 643 717 13 591 22 721 216 …
Output: 5

Example 3:

Input: 912 911 1 912 402 748 431 547 673 762 418 751 685 898 138 639 11 638 248 309 412 591 86 250 3 884 675 738 132 293 23 511 180 230 363 615 43 562 352 802 218 457 125 202 69 832 269 399 321 816 368 648 75 785 458 594 35 76 182 593 542 822 208 357 361 369 149 714 142 337 321 549 40 711 355 622 389 562 279 557 787 861 179 541 423 899 382 872 508 899 353 905 83 542 780 831 170 783 68 366 264 392 334 462 77 605 341 796 40 411 727 825 518 734 341 678 233 882 626 673 759 797 240 581 326 701 344 499 404 803 716 901 264 660 299 873 419 485 22 184 117 413 603 792 321 749 204 669 203 360 214 252 311 882 452 911 32 816 311 500 854 892 167 491 186 834 274 890 372 567 13 688 294 847 108 810 195 575 52 237 739 755 377 751 23 738 240 425 317 400 367 371 231 757 210 562 152 533 189 724 68 816 318 474 40 552 …
Output: 8

Constraints:

1 <= n <= 1404; 0 <= m <= 2808.

Loading...
Test Cases:No test cases
No test cases available.
Last canals of Ivan - MEDIUM Coding Problem | CodeTikki