CT31763

The Fewest Hops Beneath Silverfin

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the herring shoals of Silverfin, Kael studies rows of bridges 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 <= 731; 0 <= m <= 1462.

Example 1:

Input: 223 1142 1 223 67 134 112 217 74 158 33 38 47 199 197 210 33 177 67 168 57 109 11 53 40 44 120 209 84 155 208 210 12 214 25 34 25 161 38 201 12 59 170 221 104 142 40 105 69 122 2 109 115 161 5 162 78 171 72 217 29 130 36 88 73 97 3 167 19 151 39 147 24 204 72 102 37 89 210 219 56 130 73 200 113 181 11 193 40 181 30 114 41 194 53 157 51 136 41 92 107 216 41 47 44 168 131 148 20 144 87 121 148 201 4 25 144 169 80 106 155 187 65 187 43 206 184 211 154 200 7 106 34 177 54 165 63 203 23 223 41 143 165 213 82 193 88 197 17 104 116 179 166 197 18 106 25 138 40 155 158 169 40 128 106 110 109 214 111 151 59 114 126 193 61 181 15 60 65 85 114 179 6 53 93 182 15 87 132 216 96 103 7 72 118 212 22 68 30 49 117 186 64 157 30 80 52 177 58 180 21 78 174 177 1 116 180 219 145 208 41 204 8 90 26 158 2 96 81…
Output: 2

Example 2:

Input: 29 406 1 29 16 28 4 25 10 19 24 29 14 19 1 22 7 16 10 16 11 13 13 14 11 25 21 23 1 23 4 13 8 15 9 25 3 24 2 19 17 18 6 22 6 20 1 13 18 29 10 15 8 12 10 20 7 11 6 27 17 23 11 21 16 25 1 27 5 29 7 26 8 22 8 29 6 26 7 14 3 12 6 7 4 12 19 24 6 12 8 11 8 16 19 20 3 15 13 22 3 7 9 17 11 17 2 8 9 10 2 5 4 26 11 19 3 29 22 23 12 28 14 27 2 26 18 25 4 17 10 29 5 7 10 21 1 3 6 25 5 26 3 26 19 23 12 15 15 21 12 23 14 16 4 16 14 24 3 28 3 17 14 22 19 29 3 25 1 8 15 23 21 27 8 18 16 19 4 23 11 12 2 27 3 10 2 13 2 3 2 4 8 17 2 23 12 26 24 25 6 8 4 6 2 22 17 26 14 15 14 20 11 18 2 10 4 22 8 19 2 29 7 25 11 24 9 18 15 24 2 9 8 28 6 9 6 10 10 26 7 20 12 13 15 17 16 23 5 15 16 22 7 22 16 21 17 21 8 13 18 23 4 20 4 28 23 29 13 21 16 20 26 29 5 23 5 19 14 21 7 28 3 14 8 23 23 28 5 25 16 17 7 21 9 29 2 17 2 7 …
Output: 1

Example 3:

Input: 333 332 1 333 45 246 8 60 103 253 100 324 72 76 30 328 160 226 86 201 99 167 56 195 49 215 96 294 111 311 79 163 269 275 106 302 152 257 59 283 16 123 152 268 17 159 169 313 130 166 150 281 40 196 261 263 27 222 119 312 87 227 90 291 108 194 129 204 116 308 205 291 66 152 56 268 16 163 149 180 127 191 193 203 157 164 41 50 144 309 183 254 7 112 226 278 19 327 19 208 234 310 79 117 125 291 52 120 24 106 201 286 62 259 161 262 282 331 42 290 296 313 141 142 203 221 125 176 46 314 132 244 91 291 60 241 40 297 214 262 44 298 143 304 33 254 76 88 35 83 243 260 133 173 122 229 131 215 28 163 127 236 63 191 106 234 98 242 98 333 136 279 168 203 33 280 226 255 240 268 234 275 16 279 1 316 79 188 52 97 29 231 167 173 287 323 40 286 113 205 41 177 82 329 149 176 126 154 60 284 256 275 128 173 152 19…
Output: 7

Constraints:

1 <= n <= 731; 0 <= m <= 1462.

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