CT30578

Xanthe's Fewest Hops Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The scribe Xanthe has been asked to inspect the delivered goods. On the desk lies a long table of bridges readings. 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 <= 1259; 0 <= m <= 2518.

Example 1:

Input: 333 377 1 333 1 270 14 18 50 69 107 259 47 311 166 176 58 254 74 266 212 291 187 271 3 62 267 309 42 202 168 272 82 255 174 217 79 329 3 206 25 30 180 309 264 324 153 160 99 112 72 331 87 301 63 153 74 78 72 292 141 318 206 259 134 304 7 294 140 257 23 305 218 324 127 239 265 296 122 294 118 300 25 160 79 134 34 266 73 291 45 87 28 300 171 328 142 222 119 311 188 245 74 122 139 186 44 290 23 207 123 150 32 76 119 145 96 132 227 274 197 309 1 52 94 327 106 166 133 142 191 275 31 280 155 293 142 245 16 265 69 248 91 296 107 300 10 21 274 280 36 324 6 113 225 246 168 296 44 190 66 213 22 254 154 273 141 242 57 284 163 273 255 285 8 165 263 268 150 310 5 279 138 228 28 43 88 319 114 299 7 194 190 270 85 295 52 249 100 135 62 145 25 109 104 184 121 162 97 246 256 304 84 257 163 333 103 291 197 …
Output: 11

Example 2:

Input: 798 2369 1 798 378 727 255 779 628 788 168 320 459 749 491 664 271 502 35 616 234 279 358 423 471 649 705 792 574 787 309 397 100 732 342 358 76 198 128 393 109 561 309 618 226 515 96 706 58 483 522 566 206 735 268 392 128 696 454 737 194 248 312 606 587 700 132 396 289 442 236 375 91 380 321 791 390 492 13 396 119 588 367 412 52 730 454 476 471 646 217 683 139 767 483 744 638 671 16 797 145 284 227 616 259 690 541 748 229 303 353 486 193 200 16 555 117 474 207 678 684 742 661 793 306 653 356 642 486 555 186 679 15 45 111 632 444 685 477 644 346 470 222 622 48 394 309 766 334 587 453 675 135 181 38 606 471 537 476 600 361 520 212 707 395 408 296 535 139 786 668 713 438 545 41 295 270 630 457 538 119 601 84 514 6 202 191 305 404 442 558 583 256 598 116 447 121 405 321 788 24 187 54 717 450 …
Output: 4

Example 3:

Input: 685 1394 1 685 145 460 393 561 373 501 333 541 213 240 91 683 225 355 149 157 49 291 42 631 103 410 268 445 104 294 400 448 22 655 176 358 342 477 76 425 432 460 239 614 365 547 48 580 381 611 129 246 318 566 65 369 41 680 98 284 62 455 58 59 305 554 197 256 321 574 73 550 190 546 216 446 338 545 489 666 54 191 55 440 507 536 360 528 304 542 11 431 230 475 282 292 169 345 121 456 424 575 238 287 132 445 214 633 128 428 1 251 71 95 42 365 212 674 539 587 302 322 227 352 86 272 272 314 47 332 36 339 363 576 193 397 56 539 271 643 240 262 296 462 198 482 470 605 101 381 337 376 50 422 455 553 96 506 275 545 216 372 73 355 268 288 309 538 208 244 12 656 142 345 5 544 193 476 34 612 103 622 94 637 274 613 83 642 62 181 173 300 444 465 301 653 27 273 73 216 294 479 196 377 45 616 166 565 146 602…
Output: 5

Constraints:

1 <= n <= 1259; 0 <= m <= 2518.

Loading...
Test Cases:No test cases
No test cases available.
Xanthe's Fewest Hops Ledger - MEDIUM Coding Problem | CodeTikki