CT38577

The canals Fewest Hops Puzzle

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The cartographer Uday has been asked to map a faster supply route. On the desk lies a long table of canals readings. 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 <= 2250; 0 <= m <= 4500.

Example 1:

Input: 1223 3881 1 1223 548 1077 869 908 490 946 155 935 569 1169 348 785 54 651 38 1167 76 385 220 558 584 766 955 1108 12 147 108 486 527 656 12 1195 538 828 220 420 518 606 121 850 82 534 97 233 372 843 322 382 906 968 846 866 159 223 33 200 286 457 856 1056 852 1198 1 719 72 1017 687 865 545 644 108 981 515 1202 595 1012 1009 1041 224 817 351 1128 779 1189 1064 1164 832 1159 722 904 269 665 848 958 420 674 7 1171 963 1002 563 838 412 460 376 1214 532 1142 446 1092 500 597 210 899 884 1197 508 1044 975 1135 563 1037 138 708 517 706 936 1158 179 797 257 1067 22 1220 585 751 290 1179 292 587 879 1069 843 903 101 727 132 748 662 954 347 544 831 1044 315 680 236 1065 326 792 219 273 500 718 115 847 109 403 615 978 1135 1194 13 412 109 1061 1023 1189 749 944 14 572 145 357 382 1146 65 523 49 1178 4…
Output: 3

Example 2:

Input: 1546 1545 1 1546 1222 1286 651 992 554 1194 474 530 746 1023 925 956 1034 1495 581 1475 733 1025 47 954 603 741 581 910 153 1394 467 1534 1345 1492 226 585 1132 1423 426 835 671 1411 398 1353 812 972 116 774 532 1151 1154 1394 105 800 1074 1471 188 709 1331 1449 882 1376 212 1335 692 913 383 622 770 1461 305 559 963 1167 208 1235 969 1298 521 1023 768 1431 396 1336 109 848 359 736 287 971 207 1096 329 1139 38 1314 92 1322 145 347 81 254 513 1002 451 904 836 1315 500 666 466 953 241 364 84 765 281 1081 106 972 1007 1405 273 617 146 655 1013 1053 173 1356 506 1500 153 992 1486 1499 844 1265 467 917 23 689 1162 1343 182 1488 1377 1508 68 724 150 1225 22 581 555 858 816 1111 509 920 639 1342 402 1013 862 1063 69 390 542 1486 944 977 1212 1526 145 308 459 1391 245 822 494 850 232 716 457 634 32…
Output: 20

Example 3:

Input: 738 2998 1 738 157 440 489 582 186 442 426 685 393 589 163 585 124 354 31 646 119 673 153 430 618 622 201 349 50 428 63 423 492 506 368 565 233 674 210 651 5 29 205 285 571 633 248 705 95 389 526 679 275 671 117 294 22 312 336 452 44 321 196 378 515 563 141 496 326 401 194 233 542 612 393 681 3 467 63 376 251 703 93 567 244 710 178 280 252 646 480 613 232 295 675 712 63 81 538 668 297 689 166 521 209 680 540 564 229 278 425 529 33 323 110 397 192 534 297 475 50 729 560 680 512 639 551 701 99 426 16 517 30 54 80 110 635 676 2 31 97 175 430 590 370 517 47 182 92 611 148 662 266 721 253 585 175 245 293 452 148 424 109 450 288 296 17 330 128 390 383 436 140 655 421 682 157 331 76 736 355 471 391 691 116 283 462 479 304 464 396 672 711 729 10 479 202 498 8 687 372 601 401 542 304 711 110 567 13…
Output: 4

Constraints:

1 <= n <= 2250; 0 <= m <= 4500.

Loading...
Test Cases:No test cases
No test cases available.
The canals Fewest Hops Puzzle - MEDIUM Coding Problem | CodeTikki