CT32420

Chandler Counts the canals

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The council of the shale slopes of Greystone pays by the answer, and Chandler intends to earn it. First: the full register of canals. 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 <= 1096; 0 <= m <= 2192.

Example 1:

Input: 979 1632 1 979 108 444 620 850 181 265 185 574 109 556 55 852 154 647 564 840 166 372 463 599 119 573 29 632 364 577 464 849 213 409 167 810 557 893 781 939 439 595 590 764 4 591 216 258 457 846 335 666 360 621 872 900 417 751 105 589 639 939 15 25 657 807 357 853 431 512 623 679 126 611 549 965 163 446 261 730 50 957 277 347 268 586 394 838 492 599 63 479 7 922 406 734 283 660 14 703 186 300 410 426 113 173 359 679 9 936 192 461 483 802 754 767 41 815 559 951 157 253 294 975 863 878 18 605 256 308 512 530 451 467 70 125 454 838 212 398 282 299 252 271 119 156 77 346 229 825 464 620 15 102 471 873 328 535 817 826 271 721 520 630 88 573 569 705 248 705 553 737 118 690 354 731 807 964 243 892 75 162 328 565 49 612 105 674 98 284 464 763 306 406 515 919 846 913 500 833 802 876 219 758 296 930…
Output: 4

Example 2:

Input: 865 2150 1 865 416 558 223 500 372 466 526 610 592 770 682 755 536 744 189 583 384 656 207 538 61 865 168 421 392 757 763 802 498 643 79 172 444 636 348 459 589 744 261 688 420 430 26 90 251 375 352 829 204 844 151 420 61 638 436 726 140 806 108 741 352 742 531 612 38 357 217 517 495 520 437 824 193 232 16 535 155 312 313 339 424 704 313 558 249 508 446 796 248 732 328 548 259 398 253 736 133 763 530 708 157 394 89 373 131 517 189 697 444 773 416 831 246 385 197 425 412 684 373 457 658 845 33 34 426 497 286 592 825 837 142 229 717 781 535 682 66 325 117 552 35 587 265 532 206 633 11 77 723 728 264 607 261 670 621 657 53 575 187 363 316 424 239 779 89 305 77 123 8 672 166 668 181 395 323 426 213 540 79 593 436 739 512 858 814 835 141 671 524 624 333 851 411 610 286 305 382 515 151 699 135 3…
Output: 3

Example 3:

Input: 304 1985 1 304 100 183 60 269 52 275 102 212 190 197 50 210 278 301 62 154 262 269 96 160 160 191 215 283 7 177 52 128 40 81 152 231 110 226 14 124 34 95 72 294 123 124 9 211 36 302 161 185 137 153 11 218 191 204 120 248 97 295 169 235 131 211 28 268 3 212 124 240 48 196 231 281 197 285 202 237 264 295 184 215 20 85 181 287 121 203 157 214 172 174 1 275 30 147 176 209 258 304 274 277 100 243 36 163 211 282 186 250 98 141 34 204 176 282 17 249 45 130 115 130 8 207 64 72 133 278 29 81 106 136 63 117 165 296 66 261 176 261 66 302 111 139 106 147 172 296 77 133 158 225 34 294 111 237 37 265 44 58 57 247 130 229 10 53 203 274 7 127 144 197 60 157 144 220 85 298 158 195 180 217 17 105 201 283 98 107 154 218 237 240 27 152 239 290 91 280 19 232 142 263 3 277 244 271 203 251 16 99 53 200 218 288 1…
Output: 3

Constraints:

1 <= n <= 1096; 0 <= m <= 2192.

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