CT31073

Dev's canals Reckoning

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Dev the valuer watches over the obsidian flows of Blackglass's stores of canals. A careful computation stands between order and chaos. 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 <= 751; 0 <= m <= 1502.

Example 1:

Input: 215 1499 1 215 83 145 145 155 65 183 134 162 144 154 71 88 24 208 32 146 138 181 126 183 81 87 28 182 54 99 90 131 33 121 29 129 177 214 22 165 95 180 132 145 151 215 192 215 111 115 51 175 47 164 15 131 77 103 143 213 25 188 28 212 110 162 115 171 2 159 162 174 96 177 88 182 188 202 74 116 201 203 24 40 156 191 68 199 87 118 29 211 116 141 22 110 73 152 13 185 130 181 41 159 105 113 67 204 3 72 1 184 17 192 125 129 26 78 88 103 65 204 154 204 118 135 149 197 151 194 126 159 12 156 57 203 55 147 35 81 142 146 95 198 17 133 81 199 26 70 209 214 95 108 118 179 70 96 87 161 62 165 45 179 86 136 127 156 165 171 28 194 39 145 18 26 19 166 48 186 63 94 18 134 169 185 52 98 61 197 147 151 106 197 29 138 15 37 90 165 4 196 43 136 8 24 209 211 3 36 44 205 159 215 117 172 56 84 67 73 90 172 8 118 11…
Output: 3

Example 2:

Input: 650 649 1 650 46 194 191 640 249 435 55 445 63 494 128 191 148 281 504 526 14 397 6 167 90 569 69 421 218 309 143 645 220 401 56 108 323 512 345 627 43 396 464 540 163 414 575 581 76 499 446 614 31 180 48 123 136 234 110 325 25 537 181 636 109 392 105 609 188 594 400 579 1 500 403 634 29 102 520 592 163 401 227 646 263 453 266 280 7 359 605 637 69 344 65 138 387 637 160 472 98 296 244 247 386 401 483 625 429 486 232 390 378 468 50 465 368 408 416 422 371 392 518 555 423 566 74 124 398 534 440 470 39 472 133 522 504 586 427 554 312 366 75 475 181 543 109 455 9 200 182 444 63 466 165 519 435 525 551 566 33 638 455 553 81 384 434 634 352 372 336 566 126 133 225 502 129 359 147 165 444 531 5 648 55 403 466 541 143 544 99 206 104 428 55 82 314 524 260 329 540 610 72 486 90 404 131 276 210 261 1…
Output: 10

Example 3:

Input: 153 1119 1 153 112 146 65 147 119 145 50 124 26 39 5 84 34 136 3 103 34 76 21 39 79 124 11 36 97 135 94 106 37 110 81 127 53 54 118 148 7 147 82 130 2 30 59 121 18 70 95 150 7 36 62 146 33 144 97 142 58 134 85 98 17 43 59 95 128 149 95 108 90 151 13 58 19 24 64 131 2 16 17 122 44 96 41 127 17 50 21 37 129 133 12 91 12 144 102 103 144 145 33 91 80 83 4 80 57 120 64 135 111 150 16 42 32 130 84 133 2 21 54 126 123 148 12 118 73 123 35 146 23 87 32 62 72 77 25 83 59 78 53 82 71 91 22 79 59 110 111 128 10 73 15 112 9 65 74 149 14 32 52 125 26 79 64 99 58 133 12 113 3 54 85 141 61 118 121 126 32 57 36 65 4 87 36 99 47 77 107 147 72 82 2 147 15 144 92 102 103 112 78 96 40 122 33 34 53 55 36 93 78 107 46 81 17 125 105 141 32 53 22 106 47 63 39 104 5 12 48 95 33 141 25 75 32 113 48 112 46 70 51 134…
Output: 3

Constraints:

1 <= n <= 751; 0 <= m <= 1502.

Loading...
Test Cases:No test cases
No test cases available.
Dev's canals Reckoning - MEDIUM Coding Problem | CodeTikki