CT47442

The tunnels at Tuskmore

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the boar woods of Tuskmore as Sona unrolls the day's manifest of tunnels. The tally will decide the next shipment. 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 <= 1624; 0 <= m <= 3248.

Example 1:

Input: 1453 1452 1 1453 41 1338 828 1204 736 860 295 310 377 1354 226 233 531 1227 917 1343 130 1288 938 1168 108 973 456 938 818 884 145 1245 1333 1385 683 1195 258 1072 843 1146 555 1073 97 192 1212 1392 495 1150 796 1030 67 899 1025 1108 235 657 254 729 541 958 645 1013 526 640 1013 1040 573 745 221 1265 956 1312 303 428 610 1355 131 1412 634 1313 355 428 110 252 272 722 915 922 146 1034 157 423 804 1205 919 1378 988 1131 297 821 649 748 456 1028 342 810 586 1082 246 993 739 1388 287 1411 155 782 272 1415 574 782 132 589 979 1197 202 914 682 1170 615 753 492 1228 699 1162 888 1429 88 1051 523 1226 550 674 124 1209 153 831 1226 1442 207 750 65 1009 980 1331 1355 1395 983 1040 315 357 81 404 454 1317 98 724 381 693 53 851 835 1191 767 1369 1215 1380 1094 1253 903 1033 468 1084 651 1345 416 676 4…
Output: 20

Example 2:

Input: 162 1316 1 162 127 153 41 160 70 135 93 95 26 40 109 148 3 92 73 158 63 78 60 71 82 138 52 99 76 87 26 97 96 117 29 151 111 160 3 73 2 27 40 125 66 161 48 61 17 83 47 92 35 51 42 115 31 146 13 25 65 142 39 108 45 56 18 103 40 54 120 147 157 162 24 91 78 91 41 103 5 60 1 78 81 145 15 81 103 146 116 131 72 114 146 152 48 113 23 54 7 99 17 97 103 112 38 78 33 55 143 162 59 155 30 70 76 110 44 101 96 126 128 155 140 150 25 160 10 131 38 76 116 147 43 162 59 83 27 56 41 89 57 78 53 141 49 139 33 119 121 147 39 109 14 77 38 90 50 162 66 121 22 108 128 130 104 123 23 32 45 147 102 108 92 122 2 114 65 95 47 71 14 147 9 65 59 127 39 88 15 99 32 111 140 148 17 19 13 85 94 96 132 133 47 137 34 155 18 39 83 121 74 138 10 117 15 76 9 73 32 96 107 161 13 115 14 133 28 32 79 111 37 47 8 103 43 122 102 15…
Output: 2

Example 3:

Input: 1295 1647 1 1295 794 1188 161 958 139 317 450 1281 115 128 385 704 622 731 93 339 54 161 82 345 959 1252 405 1051 915 970 724 866 816 1150 21 1168 602 667 975 1098 287 1204 36 1186 14 1126 486 880 311 1284 661 918 107 1153 57 1069 137 425 962 1230 863 1156 183 433 414 479 522 1113 868 1002 170 899 275 1060 105 129 1009 1253 792 1062 342 950 1050 1085 414 1199 114 1214 544 960 866 967 323 1076 148 1015 1044 1065 551 940 170 1009 748 945 643 1151 577 1152 372 1050 314 1142 324 711 1137 1253 200 1080 50 577 242 644 37 1199 432 827 758 806 235 460 306 596 63 138 653 1155 67 224 415 642 216 629 10 950 182 816 236 373 373 499 564 647 238 985 215 610 266 512 568 673 295 614 34 818 76 501 361 1184 91 718 937 1129 65 661 53 102 393 866 608 1155 135 302 329 532 345 540 266 348 692 862 305 1204 338 6…
Output: 8

Constraints:

1 <= n <= 1624; 0 <= m <= 3248.

Loading...
Test Cases:No test cases
No test cases available.
The tunnels at Tuskmore - MEDIUM Coding Problem | CodeTikki