CT31740

Ysolde's Solar routes

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the clockwork quarter of Gearford; Ysolde weighs the day's routes manifests and starts the calculations. 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 <= 1890; 0 <= m <= 3780.

Example 1:

Input: 1187 1186 1 1187 481 1026 660 917 424 707 647 934 26 284 988 1031 265 566 157 865 616 720 544 816 184 417 310 964 985 1166 874 1165 337 372 154 550 470 1045 562 1006 449 652 40 193 151 1098 46 600 254 301 124 629 22 653 126 742 736 755 831 1057 625 1106 388 1101 340 665 234 281 816 925 508 766 193 883 527 591 834 942 426 824 638 916 710 921 28 788 846 975 264 403 30 1159 38 195 11 823 47 1150 58 1163 126 806 32 884 713 803 163 1006 263 502 593 938 148 330 1054 1184 665 1114 294 521 144 1085 381 444 831 991 495 1125 386 580 484 754 871 1123 82 258 82 534 726 898 196 284 44 1074 305 1179 83 1151 390 433 882 1078 190 925 403 986 135 545 675 1095 503 941 69 351 48 743 77 185 717 1132 628 982 204 798 349 666 606 745 347 507 583 817 732 1035 220 1143 55 1143 323 454 282 695 275 564 68 289 20 641…
Output: 6

Example 2:

Input: 126 1512 1 126 18 106 63 71 24 84 42 73 47 103 29 49 16 72 42 115 35 49 29 114 41 100 24 48 10 38 60 91 123 126 79 85 24 126 35 112 58 113 62 68 25 46 25 54 70 121 91 101 28 61 83 105 86 122 36 67 60 120 23 124 28 86 32 68 56 82 33 64 5 58 63 126 78 101 21 52 40 99 47 119 4 37 25 121 60 124 6 64 32 125 82 104 8 9 12 45 4 11 76 77 20 126 18 52 14 73 11 89 39 69 35 64 74 124 18 41 3 51 80 111 3 35 37 122 107 125 24 115 49 98 23 111 55 111 42 80 25 119 26 56 51 87 51 91 53 92 101 102 10 96 64 120 58 94 28 111 59 88 12 118 97 116 45 104 52 118 68 116 50 118 24 101 100 115 69 123 44 117 62 126 11 43 25 28 99 108 1 32 48 96 32 67 79 123 66 123 83 116 15 28 25 35 34 46 47 108 27 48 3 42 10 33 29 82 1 119 45 68 47 109 35 50 2 25 38 47 11 94 52 79 18 122 110 118 7 113 23 36 21 124 66 121 83 98 42 4…
Output: 1

Example 3:

Input: 427 426 1 427 42 91 359 419 44 399 297 312 11 44 29 167 259 335 188 193 105 285 239 254 28 54 236 360 38 310 397 415 390 417 293 342 362 426 3 260 155 167 237 328 400 420 114 200 275 285 372 388 280 319 59 124 119 154 3 118 5 108 49 150 89 148 44 188 162 163 21 52 327 427 173 246 116 413 270 427 248 342 113 242 67 123 82 297 68 209 174 427 2 91 42 158 383 406 338 409 234 312 157 279 236 275 64 205 81 337 128 264 141 402 249 347 3 95 128 300 56 417 76 330 37 247 57 257 142 193 42 163 55 89 289 411 314 361 226 369 16 107 32 190 65 239 7 136 169 330 218 241 214 426 94 233 259 366 316 354 168 285 333 377 12 153 14 420 169 316 49 129 224 256 126 294 40 138 122 334 91 126 161 179 30 38 75 216 31 183 15 383 58 120 199 250 92 158 248 315 166 250 31 282 188 259 99 147 104 259 177 233 48 269 111 179…
Output: 10

Constraints:

1 <= n <= 1890; 0 <= m <= 3780.

Loading...
Test Cases:No test cases
No test cases available.
Ysolde's Solar routes - MEDIUM Coding Problem | CodeTikki