CT55858

Last bridges of Bram

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the river town of Willowford. Bram spreads the bridges records across the table and picks up a sharp pencil. 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 <= 1079; 0 <= m <= 2158.

Example 1:

Input: 112 836 1 112 24 54 1 51 1 82 90 94 100 111 38 74 34 108 42 67 42 93 62 88 44 74 51 98 62 101 18 94 21 56 36 93 83 92 21 85 16 110 7 96 54 59 10 112 74 99 39 87 6 32 65 69 17 68 59 81 17 103 41 93 10 104 3 71 26 42 29 75 2 49 13 46 19 112 5 24 77 93 9 11 1 107 2 50 1 91 47 83 43 48 31 99 65 66 58 79 28 83 46 98 26 60 8 63 59 70 27 110 4 83 14 45 54 104 36 37 25 32 25 102 13 82 47 110 16 86 7 85 77 100 74 77 33 43 37 78 57 68 58 98 32 58 45 105 7 18 6 52 48 96 8 19 9 44 45 60 10 95 6 81 28 51 42 84 50 97 19 75 77 88 31 88 77 83 13 100 11 89 64 98 33 53 16 65 35 82 54 90 6 106 15 62 5 29 60 105 44 63 38 47 38 73 43 55 23 82 28 36 50 85 52 70 31 65 86 98 1 81 27 100 58 97 88 104 44 79 86 88 22 85 30 51 12 19 55 104 11 72 11 27 3 102 10 87 26 97 19 65 71 76 7 55 51 102 5 66 101 104 72 82 82 11…
Output: 2

Example 2:

Input: 158 1912 1 158 12 28 7 25 12 94 24 103 43 151 106 141 61 114 40 69 9 153 46 70 31 72 54 119 143 144 58 81 111 149 46 129 38 97 20 132 55 108 12 82 45 55 47 113 57 67 89 132 23 90 15 114 70 84 110 131 125 154 3 73 142 158 1 139 74 141 61 84 25 43 59 147 63 118 60 151 47 112 117 147 13 140 97 136 74 147 54 153 19 54 22 97 85 147 14 99 40 111 68 141 75 147 32 126 16 119 11 80 5 81 61 72 33 66 55 125 50 93 7 82 103 104 40 154 82 125 13 124 57 105 3 114 15 24 42 55 46 92 1 53 150 154 21 92 10 136 27 74 37 65 33 100 28 155 103 149 14 82 18 29 111 155 97 101 42 66 98 149 59 98 84 117 3 93 105 144 123 129 109 147 64 152 90 124 95 102 9 118 76 86 112 115 49 105 5 70 15 47 65 138 42 150 29 119 84 138 43 154 40 51 91 143 22 133 27 88 57 82 125 139 8 102 87 126 42 134 98 117 35 52 5 84 58 107 114 127 …
Output: 2

Example 3:

Input: 745 1645 1 745 171 426 332 739 48 205 42 609 243 720 381 602 49 247 43 401 176 180 530 675 72 484 212 690 234 404 375 578 270 716 494 744 254 578 77 199 4 134 711 738 475 647 79 408 331 472 212 251 193 645 481 501 107 273 444 599 360 530 88 668 238 734 676 734 58 381 165 650 265 591 66 478 198 502 148 453 180 607 64 126 37 250 62 477 74 259 176 479 192 213 532 648 438 620 223 706 496 567 460 551 407 435 405 663 151 378 2 42 316 618 233 283 132 194 408 589 134 389 24 93 616 673 370 608 3 24 9 459 84 613 53 205 508 695 133 574 561 712 121 215 15 315 64 697 235 445 73 744 10 383 56 660 389 629 298 570 248 447 134 672 350 392 544 727 448 664 67 289 52 544 95 734 241 438 311 453 32 444 4 92 11 102 364 642 55 208 397 663 288 573 282 421 164 219 210 489 409 433 236 556 64 264 158 285 392 688 93 6…
Output: 5

Constraints:

1 <= n <= 1079; 0 <= m <= 2158.

Loading...
Test Cases:No test cases
No test cases available.
Last bridges of Bram - MEDIUM Coding Problem | CodeTikki