CT35354

The Circular Route Beneath Verdigris

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Axel runs the shed at the copper works of Verdigris. Today the books show a list of bridges, and the numbers must be worked out before sundown. 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 <= 2914; 0 <= m <= 2914.

Example 1:

Input: 816 410 136 421 68 639 201 16 595 709 514 601 642 387 716 137 694 319 745 556 317 140 155 148 789 362 367 580 110 270 349 509 108 290 5 569 521 202 575 542 570 476 313 54 461 772 219 366 765 71 507 401 44 77 86 620 175 320 46 733 282 342 248 434 253 785 256 24 397 781 139 315 372 718 635 65 166 575 43 244 197 537 217 665 641 672 324 214 29 243 209 777 778 334 296 548 604 137 587 448 459 388 31 309 510 461 639 179 692 690 597 233 306 617 489 432 468 33 40 527 451 343 726 553 680 114 657 473 792 50 207 4 128 365 558 549 282 771 560 644 2 775 284 348 760 684 126 749 637 755 79 597 808 583 589 261 568 30 381 198 390 685 797 771 616 250 411 101 809 663 552 491 506 189 294 223 787 776 80 550 756 700 192 353 541 147 364 134 77 660 110 561 656 786 231 558 328 41 743 163 760 534 209 809 264 629 702…
Output: NO

Example 2:

Input: 1114 1210 414 207 657 688 727 662 673 271 550 427 87 320 1043 400 219 481 1036 856 1003 610 729 459 462 409 647 71 65 825 278 545 629 983 343 1048 635 599 103 337 48 650 994 234 719 643 717 700 247 1060 723 9 471 3 990 973 95 656 804 728 541 606 1082 915 751 336 217 412 724 627 913 283 579 114 405 1035 210 943 162 446 452 712 335 140 491 696 20 1053 172 701 204 717 905 557 847 329 716 553 169 962 618 715 512 38 780 444 1036 316 622 640 524 964 392 265 264 669 147 224 571 525 963 570 679 456 594 579 702 433 539 630 864 356 201 804 47 320 532 858 29 634 409 250 891 768 395 320 88 126 193 769 463 800 9 39 205 219 286 642 337 195 27 897 741 544 817 604 85 320 907 603 582 429 726 705 353 856 34 593 604 484 763 338 279 90 569 668 865 893 806 412 612 342 35 862 1069 469 451 723 553 22 540 463 863…
Output: YES

Example 3:

Input: 287 150 113 22 71 31 205 35 228 163 93 39 162 269 271 237 163 218 143 14 70 256 225 98 267 278 160 137 212 276 38 17 27 129 56 283 273 184 104 262 55 39 77 184 124 97 131 201 105 140 286 3 268 218 201 244 46 260 25 140 241 251 106 274 179 154 7 179 56 17 67 99 97 177 41 250 173 142 111 258 258 244 215 179 69 85 151 29 14 11 112 161 59 280 178 138 132 165 244 74 228 276 102 243 260 143 164 94 236 170 199 55 131 269 185 276 141 54 193 24 258 158 125 77 179 162 52 133 284 231 266 257 36 88 14 34 281 233 172 134 188 184 79 35 96 49 26 229 77 168 14 9 53 277 104 135 258 241 223 173 37 270 175 282 131 167 94 247 36 2 28 61 252 150 135 13 266 90 2 53 168 214 120 39 236 162 199 37 95 280 118 6 28 260 84 113 25 205 259 84 65 109 155 27 202 192 74 122 236 141 78 267 166 193 45 103 119 60 72 101 217 …
Output: NO

Constraints:

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

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