CT51395

Boris's Vermilion Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the copper works of Verdigris, Boris studies rows of canals 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 <= 1308; 0 <= m <= 2616.

Example 1:

Input: 126 2097 1 126 44 54 41 115 25 78 91 124 32 95 2 15 95 114 28 106 29 98 78 122 98 126 76 97 24 29 11 112 6 118 30 62 41 60 37 58 26 29 26 30 50 67 18 100 14 77 1 41 25 75 19 48 5 17 30 47 76 121 6 51 46 70 1 47 71 74 65 92 43 80 96 97 87 110 57 103 56 104 35 52 16 59 79 125 73 101 1 56 38 66 11 23 18 112 19 109 59 116 49 57 30 53 6 20 49 109 38 95 65 103 80 110 48 92 64 69 2 53 28 116 65 100 12 113 58 91 87 107 79 91 6 67 33 114 20 106 18 64 17 107 33 62 8 27 71 83 54 123 8 125 50 115 17 104 10 111 57 118 23 64 44 123 50 93 5 107 7 74 22 51 53 61 96 121 88 111 74 118 2 106 43 93 27 59 7 27 26 116 33 78 51 97 62 123 19 36 74 92 10 95 14 52 117 119 61 80 4 25 15 103 76 116 86 92 94 95 49 119 95 106 10 27 75 121 6 117 47 53 32 99 71 108 18 122 104 122 71 117 21 27 58 126 42 83 18 42 49 97 45 …
Output: 2

Example 2:

Input: 190 318 1 190 1 156 9 188 6 149 22 32 3 85 33 92 81 119 77 158 27 31 54 187 12 66 4 161 11 136 18 143 9 104 160 168 68 103 97 119 47 142 114 187 61 156 78 175 12 77 34 38 106 163 106 190 16 95 7 8 110 112 12 148 41 75 132 164 11 189 3 128 108 127 79 142 21 71 85 172 58 80 26 113 75 86 29 183 4 87 52 60 121 189 21 160 31 37 91 190 46 186 40 92 5 113 20 86 28 97 125 147 78 79 96 113 12 88 39 88 13 160 27 49 53 82 31 113 48 167 29 49 33 99 35 177 11 124 44 119 161 179 151 152 17 149 30 83 79 150 11 57 99 181 28 110 97 162 46 118 13 148 36 93 129 138 171 177 64 164 63 114 123 153 83 174 2 86 64 176 104 147 155 175 15 98 154 164 68 185 8 142 109 143 148 171 65 171 131 141 68 139 101 180 129 173 85 101 8 98 87 145 78 95 88 141 5 21 73 79 23 178 65 85 65 107 86 149 164 165 69 173 32 94 94 115 134…
Output: 5

Example 3:

Input: 866 865 1 866 118 743 457 646 185 713 639 721 147 551 2 864 815 848 91 865 380 654 591 618 170 228 95 551 661 847 27 301 246 716 215 527 247 766 11 488 106 337 116 540 591 837 162 335 136 164 116 146 21 408 236 541 362 639 178 734 414 757 165 518 161 487 205 310 17 288 292 593 192 606 257 665 2 98 88 551 415 624 275 344 431 752 394 514 80 567 191 712 176 243 636 671 126 537 39 198 179 695 28 719 389 808 259 319 382 648 387 535 366 555 153 458 114 847 409 516 184 527 82 296 103 346 701 782 230 302 208 780 61 692 40 719 280 596 160 438 36 189 406 598 195 661 266 795 28 344 490 781 66 196 88 97 593 820 413 525 586 597 122 845 604 697 236 455 261 404 436 501 103 732 219 707 541 571 174 727 587 669 187 293 192 208 358 490 192 637 144 313 234 348 339 424 114 314 130 513 228 792 79 379 356 444 22…
Output: 8

Constraints:

1 <= n <= 1308; 0 <= m <= 2616.

Loading...
Test Cases:No test cases
No test cases available.
Boris's Vermilion Ledger - MEDIUM Coding Problem | CodeTikki