CT33906

Baron's Lunar Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Caravans arrive at the quays of Driftwood with crates of bridges, and Baron the accountant must account for every last one. 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 <= 1126; 0 <= m <= 2252.

Example 1:

Input: 914 960 1 914 112 802 192 817 32 255 651 687 394 809 404 850 163 338 162 400 219 478 135 367 380 864 411 572 811 861 225 482 330 764 333 680 611 904 514 913 16 735 362 697 138 530 3 266 737 838 128 506 795 847 256 775 77 194 236 473 589 638 149 754 437 775 269 443 614 763 461 736 335 731 497 840 122 625 297 352 247 517 206 587 384 490 297 874 15 114 261 886 202 850 222 839 184 522 146 878 160 294 243 323 145 624 494 714 297 412 151 722 197 393 553 711 121 132 507 619 601 611 279 410 419 708 347 686 104 650 187 442 297 532 54 660 60 538 25 599 196 564 36 326 31 260 750 863 373 692 293 861 453 773 79 764 420 845 104 816 234 670 265 520 185 491 354 387 129 189 347 649 247 876 572 697 465 537 169 392 381 762 106 442 575 680 287 319 790 879 264 420 267 767 460 528 449 898 316 341 279 528 425 77…
Output: 9

Example 2:

Input: 1116 1115 1 1116 339 1001 47 570 26 83 147 666 85 252 640 758 464 919 67 71 304 744 191 638 87 897 468 1073 585 1079 544 613 18 429 693 986 675 848 356 1014 682 1010 74 871 419 808 762 896 34 288 37 928 379 799 325 598 426 615 260 274 508 574 431 600 959 1038 91 1013 480 664 204 441 677 770 109 790 213 666 742 807 550 1060 479 630 55 904 313 685 1015 1065 114 833 740 1022 95 653 350 457 460 553 132 229 441 1102 766 1106 495 1044 156 162 411 493 527 885 167 732 458 1081 64 234 481 1081 320 907 129 960 376 987 334 821 555 1092 510 836 644 657 224 387 138 429 679 756 944 970 464 513 610 787 296 533 204 487 78 554 627 807 11 652 348 446 683 695 769 1031 86 601 145 946 278 668 272 1016 190 759 677 1023 691 929 47 1077 746 927 130 819 188 787 205 730 323 545 539 752 774 777 198 1038 812 826 270 …
Output: 10

Example 3:

Input: 589 588 1 589 218 234 380 554 541 544 69 403 19 213 500 576 309 554 240 364 80 241 23 340 381 561 254 428 271 387 384 570 239 575 84 351 28 326 425 582 60 174 131 573 312 570 263 322 353 441 448 570 69 398 242 394 430 589 490 521 56 185 98 359 73 212 441 529 21 66 215 388 459 469 320 323 162 348 203 210 94 187 23 156 84 178 196 426 43 369 18 375 270 346 150 305 84 391 168 231 48 121 178 195 224 387 294 506 349 532 301 526 401 511 168 321 186 569 164 439 353 543 213 349 333 437 252 366 485 541 294 401 102 124 246 328 280 538 257 395 252 352 197 413 165 357 26 172 258 579 275 452 210 534 93 383 289 311 198 231 125 216 35 450 437 464 168 589 25 462 74 254 58 460 13 182 40 397 100 338 171 476 311 390 116 439 156 233 168 471 121 442 81 306 87 455 61 214 349 564 332 436 382 474 17 286 24 561 18 …
Output: 2

Constraints:

1 <= n <= 1126; 0 <= m <= 2252.

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