CT34805

Ivan and the Honeyed tunnels

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

In the spice bazaar of Saffronia, Ivan the store warden keeps careful count of the tunnels. settle the inheritance fairly, every figure matters. 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 <= 1401; 0 <= m <= 2802.

Example 1:

Input: 159 158 1 159 30 100 19 124 10 40 75 159 13 65 77 131 47 146 33 38 7 48 30 99 13 80 3 41 100 158 20 66 11 154 75 140 6 81 40 144 63 93 41 125 118 131 89 102 22 113 26 91 74 81 63 156 83 123 150 151 8 110 11 39 52 75 95 150 110 143 9 104 32 46 83 106 9 85 17 39 50 106 60 65 114 116 19 24 73 130 1 115 4 25 76 86 53 117 59 155 41 119 25 44 70 105 23 137 37 71 54 104 1 111 39 128 55 83 25 40 97 110 65 109 135 145 5 31 63 126 132 138 46 51 20 72 11 145 131 136 78 108 45 75 14 104 22 118 40 75 130 149 61 120 124 125 34 130 49 79 15 98 53 102 66 106 14 103 109 126 31 75 26 86 91 142 121 159 67 85 57 136 29 147 68 89 83 139 35 62 36 72 149 157 29 151 25 50 40 126 49 124 31 69 21 86 19 26 35 37 16 96 39 66 23 114 53 126 4 28 27 85 2 84 11 12 8 64 34 98 78 105 38 87 11 33 132 134 8 58 47 121 88 124 …
Output: 6

Example 2:

Input: 881 880 1 881 741 867 123 434 10 735 636 742 149 588 298 614 570 849 622 766 29 729 14 611 424 773 332 543 207 290 417 477 466 812 280 720 405 547 393 466 300 847 351 445 492 502 726 866 337 482 615 814 363 585 199 829 435 551 662 807 17 827 467 802 463 825 281 674 198 499 215 255 351 777 356 684 194 865 159 218 446 510 291 592 26 624 5 669 241 786 6 321 706 807 233 707 132 354 258 296 104 297 327 524 322 545 158 832 316 667 392 533 604 635 596 710 63 785 315 878 131 146 442 847 432 523 410 483 653 835 431 483 296 406 77 486 196 579 41 602 19 595 616 835 272 609 374 819 385 461 524 607 192 215 469 675 16 275 552 655 218 248 227 355 335 419 19 456 51 481 67 286 468 627 47 290 126 786 526 756 92 683 439 534 114 518 287 675 288 574 334 548 83 485 191 862 457 497 350 398 203 446 52 60 190 743 …
Output: 4

Example 3:

Input: 543 542 1 543 218 451 42 110 121 300 138 199 196 484 45 531 263 525 67 316 240 456 191 265 386 534 97 277 326 364 301 310 433 477 42 404 245 278 316 471 76 353 359 441 101 449 406 464 59 197 70 449 308 367 34 315 120 471 273 534 45 49 158 253 219 522 167 264 58 157 75 117 306 405 373 511 153 367 327 340 148 435 374 482 292 395 367 485 44 121 397 501 102 131 414 495 110 237 41 371 52 315 282 332 492 499 51 198 40 101 310 536 96 243 68 124 84 453 288 316 174 429 175 315 186 332 345 354 261 499 289 431 65 396 81 517 144 336 257 261 229 280 78 95 122 447 84 499 276 320 2 47 205 533 52 183 9 131 286 499 57 475 347 461 14 419 81 499 358 409 271 426 63 193 144 539 80 218 285 355 251 451 246 397 471 499 110 536 296 315 204 426 122 506 471 542 245 399 50 362 106 331 121 208 478 526 60 228 35 483 13…
Output: 12

Constraints:

1 <= n <= 1401; 0 <= m <= 2802.

Loading...
Test Cases:No test cases
No test cases available.
Ivan and the Honeyed tunnels - MEDIUM Coding Problem | CodeTikki