CT50620

Notary and the Circular Route

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the rook towers of Chessfield. Notary spreads the canals records across the table and picks up a sharp pencil. 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 <= 2447; 0 <= m <= 2447.

Example 1:

Input: 828 1300 786 218 497 821 744 693 146 544 364 442 24 233 660 127 520 250 575 726 219 417 525 216 114 504 121 268 330 485 444 815 244 267 401 360 24 798 64 160 50 567 286 803 469 663 817 527 19 23 340 339 354 786 734 84 479 196 140 484 674 503 189 52 640 73 234 222 654 420 375 586 110 221 420 136 544 347 97 322 696 98 521 107 698 680 88 515 669 224 489 558 443 552 351 459 515 31 115 130 309 153 687 563 168 231 173 148 314 402 632 219 247 87 140 437 809 63 428 468 744 41 426 617 773 817 458 790 10 617 385 134 573 427 760 81 314 269 276 659 384 674 298 212 555 108 551 4 642 800 354 581 735 424 749 207 767 403 265 347 48 648 683 545 576 690 391 435 453 805 129 812 489 246 445 527 162 589 507 188 677 680 651 613 552 14 269 630 475 775 657 701 603 89 188 486 86 398 721 336 489 279 47 518 190 241 …
Output: YES

Example 2:

Input: 785 2246 287 376 646 157 38 503 196 610 419 34 160 324 581 711 678 175 145 11 271 412 262 609 540 353 529 305 244 694 534 67 319 613 746 210 47 587 555 16 401 569 287 433 77 519 84 559 672 310 470 529 734 327 156 433 781 694 205 513 571 96 227 644 59 785 144 356 431 394 619 136 456 194 53 730 306 134 288 119 15 615 260 227 611 104 612 627 780 724 149 472 82 577 490 238 753 706 642 140 22 779 33 44 484 723 637 552 386 20 571 295 170 278 747 152 377 112 267 344 111 151 406 325 314 343 508 354 483 461 220 464 227 209 471 163 253 78 441 500 454 597 656 774 764 567 731 151 613 12 567 234 222 452 610 443 153 687 6 63 613 636 359 672 167 613 514 76 621 132 65 323 413 199 666 624 512 432 139 135 275 774 186 69 614 694 650 523 386 194 187 135 523 416 3 271 739 539 465 32 197 158 172 111 367 343 481…
Output: YES

Example 3:

Input: 16 164 5 7 5 14 15 7 1 12 13 14 7 3 13 1 15 6 6 12 2 3 4 16 14 9 16 15 8 1 3 1 15 11 2 12 8 13 12 16 8 3 15 12 11 4 16 8 12 15 13 5 4 3 5 10 16 3 6 1 5 2 7 11 8 4 5 11 15 8 6 5 5 16 8 12 6 10 11 15 5 6 9 12 15 1 3 14 3 2 16 1 1 3 1 5 4 9 16 10 13 8 14 13 3 9 4 1 8 7 15 3 6 8 14 1 7 5 3 5 13 6 1 2 10 7 13 9 11 14 8 2 10 15 14 15 7 1 9 16 13 4 12 3 11 9 12 14 9 15 12 2 9 8 3 10 10 12 9 6 15 2 4 13 6 16 10 11 3 11 2 7 16 14 14 4 3 8 15 9 14 11 11 1 9 11 10 3 3 12 15 4 16 13 10 6 5 1 13 15 11 2 16 7 7 8 12 13 4 8 2 1 3 15 16 6 6 15 15 14 8 10 6 7 7 9 15 13 7 14 4 6 14 7 10 16 5 15 13 3 1 11 12 6 1 4 9 4 2 8 8 6 5 13 10 4 13 12 3 13 10 14 7 4 8 15 2 5 8 14 8 9 16 12 2 15 4 2 10 13 4 15 8 11 13 2 7 10 1 7 3 16 4 5 1 14 12 7 12 10 11 5 13 7 11 7 14 2 14 5 15 5 15 16 14 8 5 3 1 13 2 11 9 3 14 6 9 …
Output: YES

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Notary and the Circular Route - MEDIUM Coding Problem | CodeTikki