CT34450

The tunnels at Crowhaven

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the rookery of Crowhaven as Ojas 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 <= 1082; 0 <= m <= 2164.

Example 1:

Input: 174 173 1 174 45 139 57 158 29 108 89 120 67 173 62 136 62 131 110 124 9 49 66 107 19 65 23 59 46 103 57 140 20 43 67 72 61 145 52 54 43 97 6 56 27 72 86 157 37 171 26 104 97 134 25 116 144 159 43 129 143 163 120 146 39 125 131 140 92 173 77 169 36 99 41 43 2 15 45 85 3 6 79 133 30 124 40 159 116 140 59 96 41 101 69 74 39 92 28 69 64 128 2 32 22 43 41 81 106 142 40 168 75 110 108 171 90 173 56 92 39 110 33 161 70 109 67 113 2 36 1 129 92 143 39 89 21 107 156 167 114 168 45 80 44 59 135 157 33 120 122 168 146 166 39 115 14 112 87 114 130 146 47 168 20 35 16 19 41 162 43 112 94 148 103 135 10 74 145 152 16 79 13 128 115 152 2 137 105 117 45 127 17 27 8 110 57 104 37 152 55 62 4 132 21 173 42 99 120 153 92 140 55 95 12 120 48 155 18 72 92 99 123 151 50 168 125 154 39 88 63 173 56 165 103 131 …
Output: 4

Example 2:

Input: 433 595 1 433 257 305 25 293 205 276 411 433 127 400 30 433 291 430 44 271 6 108 69 425 43 362 15 199 25 199 171 237 192 363 87 121 88 113 274 347 39 79 162 240 184 224 20 166 223 233 102 425 58 161 146 367 250 263 6 116 213 354 75 367 26 44 99 151 193 399 141 368 95 116 63 266 210 257 48 90 309 314 320 374 33 75 181 300 91 242 342 383 278 374 35 388 292 311 245 267 37 211 271 272 76 266 112 268 94 391 107 352 127 257 347 392 2 144 62 297 132 188 305 383 21 119 32 409 37 129 17 104 108 330 227 228 15 189 209 298 96 279 293 429 227 396 112 299 257 307 192 351 286 422 108 320 149 349 291 322 169 245 198 428 55 404 22 24 23 29 30 283 99 225 115 316 6 33 276 286 268 396 116 227 157 421 144 300 179 215 160 248 68 354 191 424 57 326 118 190 197 325 230 336 236 345 211 272 17 31 20 289 177 292 30…
Output: 6

Example 3:

Input: 986 985 1 986 464 653 139 784 128 136 158 909 363 465 62 212 75 276 728 969 691 759 497 764 50 367 730 962 389 769 170 722 495 971 363 813 220 247 735 877 841 850 411 769 543 870 102 299 163 890 94 381 1 82 656 972 97 662 356 654 291 580 579 897 258 739 673 889 151 398 132 757 157 564 138 376 98 474 788 929 387 873 350 981 79 382 731 955 165 762 290 833 193 510 367 823 445 622 504 510 143 875 307 902 330 709 620 637 331 353 387 802 271 772 33 170 170 179 545 863 587 954 325 423 13 632 579 700 361 864 319 475 144 325 213 952 369 859 543 581 206 436 119 690 398 901 227 398 323 478 112 141 445 752 45 581 512 835 561 978 138 561 357 714 499 940 270 804 342 648 99 841 296 704 542 786 61 78 865 942 396 966 128 612 407 791 236 788 398 566 608 983 175 824 729 906 68 160 410 971 612 808 335 849 274…
Output: 9

Constraints:

1 <= n <= 1082; 0 <= m <= 2164.

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