CT34761

Theron's Ledger of corridors

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the ember mines of Cindercrag, Theron studies rows of corridors entries. One clean number will settle the guild's oldest argument. 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 <= 769; 0 <= m <= 1538.

Example 1:

Input: 766 765 1 766 248 677 161 244 100 274 67 589 397 726 432 695 57 758 53 654 355 415 52 589 100 487 417 618 82 213 211 650 12 178 548 622 394 646 30 524 264 593 65 295 475 608 321 748 212 355 79 391 434 480 170 398 367 468 533 738 305 431 525 535 80 339 497 732 229 238 42 647 160 443 9 501 176 589 442 449 158 287 618 744 54 523 313 381 273 746 248 575 255 482 57 522 213 293 5 259 132 681 511 681 38 102 55 203 165 537 404 411 140 213 103 710 117 278 78 679 592 620 370 410 71 603 44 163 22 529 279 739 212 243 628 746 11 650 226 643 225 455 83 106 206 460 525 691 485 592 52 248 493 499 50 300 436 750 585 620 308 741 22 442 351 631 552 641 335 369 268 433 221 483 276 435 35 424 136 570 526 680 243 645 57 144 3 642 172 567 88 361 189 242 248 302 351 571 349 388 12 594 119 432 275 325 88 320 12 76…
Output: 14

Example 2:

Input: 477 987 1 477 19 278 288 360 322 346 124 174 112 305 205 376 161 235 121 399 387 452 35 451 107 126 31 427 254 259 71 178 122 474 154 471 11 474 65 398 220 368 104 205 120 331 333 463 189 205 11 34 10 199 84 340 259 300 212 225 214 221 302 471 108 322 279 363 55 462 78 343 471 473 118 238 123 236 423 436 237 307 227 286 214 238 65 93 197 356 225 341 140 283 19 259 6 94 162 173 57 255 218 403 74 408 172 371 283 402 49 467 318 353 73 330 12 62 35 317 222 370 216 383 259 381 1 256 210 411 185 261 364 381 74 191 3 412 38 83 77 123 158 306 32 167 282 331 14 407 198 415 76 257 75 458 10 360 170 278 19 371 137 294 50 191 94 373 273 401 76 379 126 269 57 331 79 146 263 453 40 230 180 317 205 247 149 354 323 442 50 116 130 371 143 317 104 286 119 457 374 384 172 381 129 409 84 275 148 452 118 384 6…
Output: 5

Example 3:

Input: 26 325 1 26 19 22 2 23 4 17 11 23 6 22 7 13 10 15 5 24 2 18 9 18 1 23 17 20 3 25 4 11 4 25 8 11 11 14 4 22 14 20 8 16 9 10 15 26 10 11 8 21 13 18 3 6 5 7 17 26 1 13 2 22 19 26 19 21 1 3 9 12 6 25 1 22 2 11 17 23 23 25 1 5 1 20 21 22 14 19 22 24 5 20 2 3 11 12 12 16 9 14 9 16 2 12 13 24 17 21 15 21 5 15 2 16 19 25 7 23 5 17 19 20 1 14 3 23 4 19 3 8 13 17 3 18 8 22 19 24 9 20 1 4 13 15 21 24 20 21 3 26 10 12 21 25 10 17 16 21 8 17 11 21 7 24 20 22 4 8 23 24 7 14 15 18 2 8 12 15 4 7 1 8 11 26 3 22 11 25 17 25 17 18 7 25 6 13 12 20 2 14 11 24 7 12 12 14 13 20 22 25 5 6 18 23 2 6 18 26 15 25 6 26 6 8 4 5 7 22 20 24 3 16 12 18 1 2 2 13 4 6 6 17 10 22 9 25 21 23 6 7 11 15 3 4 8 14 5 18 13 25 7 11 1 17 1 25 8 10 11 16 3 7 16 18 3 14 16 17 4 20 7 21 13 14 23 26 11 22 1 15 6 19 2 15 20 26 13 19 4 14…
Output: 1

Constraints:

1 <= n <= 769; 0 <= m <= 1538.

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