CT41969

The roads at Whitesnow

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the tundra station of Whitesnow as Ivan unrolls the day's manifest of roads. The tally will decide the next shipment. 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 <= 1913; 0 <= m <= 3826.

Example 1:

Input: 524 1426 1 524 30 340 131 240 274 440 80 469 308 406 402 511 7 496 75 105 293 521 330 470 90 396 379 420 115 124 299 445 437 503 48 424 57 211 428 462 227 333 83 115 120 208 318 390 107 201 268 338 114 160 385 507 228 339 119 292 225 515 11 194 327 413 10 429 27 112 143 209 120 425 255 448 183 192 112 430 166 379 19 305 343 468 127 504 410 489 194 488 195 315 123 492 83 286 403 502 78 238 22 370 148 152 90 329 245 357 13 226 112 264 100 112 272 373 95 340 100 244 110 235 295 392 324 452 32 316 139 417 63 211 273 522 114 275 284 388 88 208 60 434 22 85 1 426 47 401 25 306 164 502 447 472 129 333 50 427 180 338 37 212 13 61 162 381 323 450 164 172 202 472 34 480 181 348 490 504 202 346 260 475 93 365 23 321 410 524 33 327 200 263 48 199 215 510 53 258 111 430 161 438 136 350 85 166 106 140 2…
Output: 4

Example 2:

Input: 571 570 1 571 38 199 398 447 111 429 77 232 347 506 129 430 157 492 168 430 338 532 171 551 270 452 405 463 161 295 70 179 84 508 156 364 321 473 315 419 379 411 88 103 235 419 395 411 114 392 174 196 273 312 193 296 499 532 511 529 29 372 11 397 39 254 226 518 10 360 430 487 11 481 8 228 328 363 7 349 236 559 122 461 102 201 283 304 354 406 145 274 56 98 4 419 52 403 82 390 51 288 270 508 74 139 340 423 253 516 165 374 221 300 290 364 118 309 16 35 6 394 6 293 3 35 122 521 473 550 68 399 415 525 112 298 103 306 104 569 8 266 158 539 35 388 14 465 14 250 305 549 242 402 104 112 187 561 358 565 204 554 22 525 117 543 41 570 305 496 4 87 11 73 139 194 26 318 245 520 83 535 381 530 172 402 2 417 348 413 542 546 229 253 247 299 257 494 71 153 281 285 57 335 76 456 39 408 305 503 68 508 391 470…
Output: 13

Example 3:

Input: 989 3147 1 989 573 897 125 718 187 466 165 483 129 716 579 611 132 441 27 569 108 897 309 432 242 978 565 973 223 745 427 574 609 868 687 779 53 140 686 819 226 529 161 413 613 622 8 336 379 404 385 949 527 716 326 807 430 884 246 982 142 970 342 379 88 883 132 502 413 787 167 314 181 909 57 417 8 413 40 577 256 619 124 690 305 489 81 943 375 411 682 880 612 665 7 839 578 822 184 407 729 855 94 712 95 172 747 895 742 855 60 368 407 521 150 153 605 888 460 564 426 797 457 760 491 691 496 540 300 537 939 983 496 745 511 931 176 343 95 297 29 106 3 929 512 866 213 798 263 314 109 519 274 688 432 979 258 820 436 798 376 763 651 721 436 951 96 181 793 920 29 288 296 469 784 946 104 357 24 715 11 106 203 356 277 982 462 873 186 222 229 655 123 135 591 931 352 578 90 544 708 775 90 486 172 455 81…
Output: 4

Constraints:

1 <= n <= 1913; 0 <= m <= 3826.

Loading...
Test Cases:No test cases
No test cases available.
The roads at Whitesnow - MEDIUM Coding Problem | CodeTikki