CT38378

The Circular Route of the Wild roads

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the quartz ridge of Glimmerfell, Darian studies rows of roads entries. One clean number will settle the guild's oldest argument. Task: Print YES if the directed graph contains a cycle, otherwise NO. Input format: First line: n and m. Next m lines: u v (directed). Output format: Print YES or NO. Constraints: 1 <= n <= 1036; 0 <= m <= 1036.

Example 1:

Input: 923 617 400 783 268 874 647 194 202 609 37 725 910 150 62 345 185 385 764 360 324 822 844 542 919 60 150 494 870 15 184 649 655 810 754 227 96 457 778 646 589 270 549 152 911 802 98 234 828 95 295 26 187 92 548 260 749 882 70 145 791 201 287 675 418 227 641 69 38 744 846 848 462 635 287 726 745 527 337 444 45 183 343 902 61 677 682 562 798 297 744 779 451 201 518 679 205 227 147 573 437 737 225 726 402 66 305 26 404 577 641 175 917 387 419 34 756 835 559 434 51 226 834 445 461 521 651 324 779 7 402 381 464 611 476 18 836 487 262 167 1 105 147 175 466 11 530 596 27 736 737 911 740 353 9 133 503 506 266 100 441 200 818 288 294 255 149 187 240 157 347 392 597 899 771 249 239 298 507 401 303 205 905 630 903 919 754 874 78 429 407 334 195 583 145 680 901 282 3 869 77 305 721 354 378 804 154 828…
Output: YES

Example 2:

Input: 53 902 36 10 1 32 23 34 1 31 37 27 26 17 10 8 40 37 6 51 46 12 21 8 32 35 45 27 50 12 47 23 16 13 29 36 50 1 10 4 27 2 46 50 35 46 15 11 40 20 10 20 51 46 20 35 13 27 23 19 15 25 23 43 15 53 28 17 40 7 16 3 43 8 42 12 23 47 30 15 2 15 18 1 7 37 16 53 33 16 49 33 25 29 46 29 50 52 15 44 1 52 43 31 41 2 44 51 19 38 14 47 3 51 14 37 17 45 53 19 29 46 7 20 17 30 45 26 49 32 29 34 22 49 33 21 42 47 25 52 23 42 4 50 28 14 1 13 6 11 50 49 14 27 33 6 41 16 14 19 25 24 40 24 2 36 11 26 2 13 18 14 46 15 32 30 28 15 18 43 53 3 46 20 29 4 9 46 49 2 49 16 25 41 13 32 44 6 53 48 5 9 39 22 38 41 20 30 14 31 27 50 22 30 50 15 47 53 38 1 30 20 40 49 23 33 26 40 27 45 40 1 44 8 52 51 52 26 31 19 50 14 3 19 6 37 17 2 11 3 25 37 36 31 11 47 20 23 8 31 18 21 9 29 13 28 25 14 26 18 43 17 25 42 14 32 20 33 28 30…
Output: YES

Example 3:

Input: 749 290 646 542 684 181 117 331 53 25 648 345 510 557 657 127 469 350 8 278 344 19 210 573 651 20 544 116 19 489 712 410 36 489 535 224 453 705 486 98 49 480 149 716 462 742 570 411 323 19 9 104 196 31 8 628 227 109 316 320 81 301 708 368 457 570 699 360 531 158 4 368 307 495 434 355 176 513 630 242 411 76 422 280 613 722 541 235 479 316 325 624 445 452 208 280 367 354 168 409 49 32 709 671 556 516 369 5 617 446 165 295 604 268 602 650 111 748 724 157 125 215 67 468 464 550 424 715 57 592 316 444 602 596 234 293 705 215 240 342 244 623 439 743 46 185 357 142 704 229 195 703 550 431 572 274 506 55 327 150 253 485 105 71 372 402 321 79 614 526 126 327 357 524 236 738 528 329 548 303 589 75 282 625 216 615 575 330 339 230 738 188 196 262 737 85 284 710 254 452 56 205 698 318 410 181 444 585 5…
Output: NO

Constraints:

1 <= n <= 1036; 0 <= m <= 1036.

Loading...
Test Cases:No test cases
No test cases available.
The Circular Route of the Wild roads - MEDIUM Coding Problem | CodeTikki