CT54996

Pia Counts the corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the orchard lands of Applerun close for winter, Pia must finish the corridors ledger - one figure at a time. 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 <= 1867; 0 <= m <= 3734.

Example 1:

Input: 488 3001 1 488 150 406 98 454 157 430 158 432 228 414 429 469 198 337 126 352 354 356 249 395 211 277 168 393 159 205 90 414 131 369 214 410 91 470 100 103 233 251 69 232 119 226 260 451 35 126 43 83 339 477 34 387 61 244 154 246 85 310 265 305 81 426 40 50 452 469 70 117 423 470 87 188 171 419 78 299 473 476 6 373 181 466 65 465 149 344 13 322 361 439 8 321 94 206 174 413 57 266 298 318 111 132 300 443 439 477 197 361 148 259 182 348 48 438 29 105 197 273 101 409 143 363 211 251 64 296 119 254 24 350 94 380 208 289 19 91 333 399 260 336 113 245 261 283 7 85 405 461 65 281 197 427 5 457 224 456 278 486 56 399 89 372 311 413 7 488 55 322 34 326 137 236 54 143 180 270 138 369 51 316 89 138 57 292 75 435 447 461 55 198 267 340 218 302 74 272 47 140 43 305 312 363 171 207 207 307 193 485 130 1…
Output: 3

Example 2:

Input: 1021 3294 1 1021 31 698 466 684 341 958 629 657 328 609 615 822 815 1005 30 1009 245 999 641 675 5 795 147 610 103 759 437 821 466 730 201 668 381 565 20 683 174 451 153 743 634 890 387 980 705 889 170 687 16 1015 794 983 299 703 414 847 223 792 187 594 659 667 181 250 375 747 291 772 564 820 443 839 108 212 226 974 388 821 368 660 314 324 799 982 408 918 204 522 391 873 238 848 460 600 689 923 35 627 52 740 641 849 586 835 330 624 285 1000 537 897 867 944 443 497 156 990 174 223 330 506 153 961 455 849 129 341 422 498 615 916 96 130 335 928 488 673 381 956 706 785 329 850 144 560 474 504 45 630 434 956 234 372 498 796 168 209 620 1012 386 553 61 235 99 895 66 231 228 348 608 893 543 1017 196 258 256 899 50 52 867 956 94 217 603 729 353 525 35 446 392 607 556 853 724 761 537 677 655 678 69…
Output: 5

Example 3:

Input: 1860 1859 1 1860 1500 1691 1567 1757 291 692 1 131 984 1777 147 920 56 1160 492 1404 1346 1817 500 1846 371 1168 666 1110 860 1789 1224 1523 426 1753 576 744 609 1418 348 1373 81 538 274 1029 303 1773 37 598 477 618 1349 1554 488 703 377 1502 40 164 20 697 73 752 55 57 537 1162 384 914 335 761 1288 1709 441 1322 280 379 1312 1607 1171 1760 1107 1687 980 1786 1559 1594 372 1002 477 619 1451 1751 618 647 155 1787 442 1553 1013 1470 28 832 110 1073 466 1173 227 426 272 1590 274 899 909 1765 364 1582 484 487 733 989 50 1317 565 1001 1064 1739 383 1177 543 690 679 1348 1030 1155 193 606 528 1761 213 1598 1235 1578 597 1571 484 1361 581 1349 462 1804 1295 1392 1328 1484 890 1783 327 1130 245 941 880 1321 279 928 1154 1298 973 1627 745 1058 394 1824 181 536 1647 1810 364 568 203 351 63 1728 251 5…
Output: 5

Constraints:

1 <= n <= 1867; 0 <= m <= 3734.

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