CT36214

Seth Counts the tunnels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the island market of Coralcove, Seth records each tunnels in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3508; 0 <= m <= 7016.

Example 1:

Input: 534 5847 1 534 144 496 77 531 457 527 462 532 156 343 144 430 427 467 70 293 170 450 19 59 363 498 125 513 19 120 179 376 223 371 192 508 12 122 216 435 41 327 251 344 13 446 256 453 260 532 436 490 246 331 50 437 15 457 14 512 28 220 108 339 283 528 51 126 96 381 414 502 261 280 14 326 233 269 459 506 89 246 266 352 120 184 29 315 301 458 339 469 198 422 337 419 122 505 135 413 416 457 4 196 310 517 236 273 183 305 80 459 151 428 292 534 104 503 505 514 163 526 237 318 47 442 53 459 78 459 310 360 64 365 175 500 250 501 62 207 125 161 314 347 21 476 121 479 4 490 330 415 67 130 109 237 224 309 273 426 64 317 83 220 101 377 403 421 14 500 43 409 170 266 50 510 111 260 4 77 82 377 259 311 115 378 94 337 111 384 250 453 232 486 393 524 196 259 44 422 257 381 448 507 305 327 185 216 352 383 3…
Output: 2

Example 2:

Input: 1025 2316 1 1025 3 39 335 832 39 99 1 333 10 527 426 956 732 797 184 538 727 924 192 829 165 750 82 111 19 57 477 502 284 425 689 763 13 851 481 821 762 853 262 745 249 592 319 926 279 340 885 913 221 865 362 667 71 535 303 523 51 600 171 435 252 622 106 242 237 498 201 231 99 305 23 275 677 818 39 239 177 394 327 389 313 423 286 987 511 797 207 546 249 480 77 745 537 979 57 110 180 396 659 805 351 977 363 966 232 393 256 713 106 861 145 802 290 759 122 329 419 693 46 683 805 989 123 748 72 247 394 480 39 867 242 274 453 513 378 609 729 775 938 986 147 167 338 615 879 995 124 129 151 522 3 306 129 430 577 829 614 713 805 853 539 782 493 911 542 950 56 917 571 1020 294 755 134 282 258 1024 309 509 222 296 346 870 685 970 218 907 608 787 544 635 235 354 569 780 765 790 233 450 70 197 157 538…
Output: 3

Example 3:

Input: 966 1767 1 966 300 388 185 604 709 900 106 687 764 934 87 815 250 927 61 373 715 864 310 389 253 735 18 436 589 927 71 655 116 391 136 161 70 716 217 743 490 536 402 415 592 951 366 859 712 813 125 914 424 722 608 752 111 757 279 659 418 481 187 685 324 748 534 591 655 796 638 919 372 560 162 636 500 748 463 812 309 491 12 924 230 382 861 933 805 942 44 231 176 185 54 192 273 339 15 784 281 847 113 722 323 827 70 168 337 841 138 654 160 614 31 348 129 477 644 947 309 399 42 805 332 670 729 800 109 234 342 923 550 735 353 668 489 829 217 505 220 648 521 621 432 444 499 910 422 474 593 657 297 471 705 928 606 674 34 891 42 946 26 754 21 513 476 760 54 264 320 867 455 742 285 343 667 727 28 866 114 316 117 891 290 345 73 93 630 808 483 745 239 450 49 762 144 482 396 550 162 722 575 604 308 36…
Output: 3

Constraints:

1 <= n <= 3508; 0 <= m <= 7016.

Loading...
Test Cases:No test cases
No test cases available.