CT29203

Last tunnels of Lara

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the singing sands of Echo Dunes opens only for a perfect tally of tunnels. Lara means to find out. 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 <= 1822; 0 <= m <= 3644.

Example 1:

Input: 816 2420 1 816 194 710 101 775 127 207 275 366 366 685 581 586 275 462 7 254 375 691 153 624 249 399 71 354 152 342 640 668 207 727 640 721 1 167 224 551 237 719 60 416 305 740 302 636 47 468 97 463 358 383 151 314 502 774 388 598 458 717 164 285 355 811 577 612 75 533 154 274 310 489 693 727 245 771 45 392 717 813 41 123 337 547 319 603 286 807 44 623 659 742 467 515 151 478 731 736 87 539 453 494 379 614 63 104 87 745 130 131 69 192 99 705 648 652 90 573 117 795 496 648 385 397 553 761 577 788 92 493 242 284 161 330 247 315 509 539 548 696 53 309 191 537 117 768 265 573 42 639 126 423 628 751 137 299 419 638 495 685 113 306 119 152 72 322 261 686 704 740 430 666 76 117 29 470 149 669 267 649 176 487 540 657 446 746 190 658 184 407 33 508 175 741 203 625 100 807 122 691 422 760 357 617 33…
Output: 3

Example 2:

Input: 437 2205 1 437 133 351 12 23 307 419 19 186 59 398 61 66 385 410 253 396 124 411 37 203 1 114 372 417 227 412 187 301 176 346 319 405 95 219 98 249 152 328 4 135 53 279 178 418 21 405 282 330 41 319 74 219 170 227 180 269 125 266 296 370 98 392 307 353 221 327 245 384 78 270 103 265 152 362 253 326 94 355 132 163 171 336 120 131 182 407 19 293 138 288 20 61 5 46 62 269 128 199 127 218 239 380 33 419 42 268 68 422 354 395 185 189 58 264 173 293 38 129 71 307 285 388 129 316 59 351 347 418 336 343 18 372 368 402 146 207 102 172 27 63 118 210 276 347 284 315 75 134 329 351 224 425 81 371 21 228 204 271 304 386 123 272 338 427 281 378 57 60 182 303 59 331 305 342 35 57 204 334 103 288 174 406 137 182 142 165 117 364 121 190 64 198 166 298 85 95 240 306 30 259 121 241 70 404 113 265 123 408 41 …
Output: 3

Example 3:

Input: 1543 2544 1 1543 935 1387 29 837 466 1057 773 940 198 684 66 109 674 1081 159 394 67 970 381 1105 16 747 334 748 528 1521 1054 1370 40 352 974 1517 1110 1331 58 640 112 353 720 1064 323 1184 341 360 722 1060 803 1297 640 1212 586 1123 391 1146 721 762 124 925 795 1407 734 771 468 1196 635 1116 178 297 931 1357 251 394 955 1289 64 1315 1239 1485 519 550 493 1305 65 906 926 1532 988 1387 1424 1513 1161 1419 412 688 587 627 178 1202 332 547 85 284 70 806 776 1016 705 819 496 1493 335 1171 1132 1291 400 487 325 985 1100 1500 134 1366 897 1441 84 367 252 626 998 1177 1349 1374 808 1410 611 1496 418 1421 431 503 225 792 26 820 175 937 1171 1433 62 169 134 266 534 1451 68 1374 6 53 1108 1454 266 1001 138 884 1194 1453 582 619 113 1122 204 1457 408 524 953 1357 6 248 37 945 41 1209 117 1006 477 15…
Output: 6

Constraints:

1 <= n <= 1822; 0 <= m <= 3644.

Loading...
Test Cases:No test cases
No test cases available.
Last tunnels of Lara - MEDIUM Coding Problem | CodeTikki