CT29174

Starlit tunnels Fewest Hops

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the salmon ladder of Rushing Falls, Wamika studies rows of tunnels entries. One clean number will settle the guild's oldest argument. 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 <= 1410; 0 <= m <= 2820.

Example 1:

Input: 371 1336 1 371 107 147 191 268 99 270 31 81 124 293 155 343 25 78 87 286 36 209 72 253 56 177 105 346 138 271 32 345 243 271 199 200 154 297 116 309 199 261 146 259 74 85 196 283 74 164 127 280 35 134 156 163 141 281 266 324 9 23 15 297 5 231 66 215 336 340 28 168 243 318 218 254 3 174 36 198 99 189 25 269 45 306 26 120 62 95 71 265 51 270 167 231 30 55 67 92 57 121 226 324 106 213 39 347 322 331 202 334 148 325 28 112 68 156 204 349 223 297 139 241 173 281 141 201 100 200 108 333 81 310 75 259 211 363 274 342 122 240 200 211 117 300 112 279 313 314 10 247 89 208 15 299 269 278 55 328 195 273 326 351 191 274 93 225 127 235 116 295 135 224 294 365 38 64 64 342 208 232 176 314 170 327 21 371 104 224 2 4 194 295 233 339 72 189 57 104 126 311 310 317 203 243 77 248 53 92 251 338 6 95 207 221 7…
Output: 2

Example 2:

Input: 1251 1250 1 1251 407 671 162 313 644 1249 200 548 1188 1201 501 1132 21 43 887 1207 261 1208 31 1184 676 1169 207 509 577 917 665 762 98 660 343 369 698 1030 258 942 62 93 395 506 136 1196 37 283 54 68 687 819 583 1032 82 625 317 1115 105 990 438 565 61 299 200 660 225 1167 458 548 762 1140 1116 1222 7 825 915 948 510 699 488 780 150 997 695 1163 696 1149 362 548 480 1165 566 1198 357 931 913 1094 567 969 52 400 336 675 134 1130 118 653 326 1099 245 719 1087 1163 384 1110 17 190 467 1045 12 299 362 845 162 1069 259 1239 208 503 736 764 156 947 407 729 652 1092 391 655 4 178 318 927 720 842 356 1197 804 894 580 870 297 481 35 692 258 827 1102 1121 151 814 18 941 241 1237 148 544 959 1084 17 517 514 846 33 1114 749 1237 272 1201 632 950 150 1074 337 1206 322 881 159 888 236 404 223 830 1 890…
Output: 10

Example 3:

Input: 222 1013 1 222 54 132 163 218 15 177 58 172 66 98 17 77 3 185 86 136 51 115 95 161 20 46 5 101 18 124 190 208 54 158 97 118 192 213 42 78 123 160 61 87 141 212 177 195 33 140 119 140 108 138 68 161 144 153 62 165 113 133 72 76 135 197 46 186 68 164 45 165 21 149 101 180 15 159 191 212 153 205 1 97 92 97 89 125 22 163 11 146 13 74 194 196 107 120 149 197 48 67 116 181 131 134 180 195 195 222 12 59 150 174 37 152 126 145 6 94 107 166 122 143 49 176 101 151 121 205 96 144 106 138 144 193 85 203 177 198 55 81 63 73 37 124 89 101 4 164 92 172 114 163 29 93 4 215 36 187 69 70 116 184 136 139 166 191 111 179 123 144 20 42 78 205 96 195 58 181 141 155 51 163 96 192 58 119 156 170 10 136 17 80 50 94 24 165 25 213 8 46 52 68 25 140 19 141 28 58 4 6 169 221 64 133 94 173 130 164 89 214 42 131 132 190…
Output: 1

Constraints:

1 <= n <= 1410; 0 <= m <= 2820.

Loading...
Test Cases:No test cases
No test cases available.
Starlit tunnels Fewest Hops - MEDIUM Coding Problem | CodeTikki