CT39563

The Scarlet tunnels of Dora

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the fox den of Rustwood, someone must balance the workshop's books. This year the task falls to Dora, armed only with the tunnels register. 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 <= 1647; 0 <= m <= 1647.

Example 1:

Input: 1456 633 206 910 821 639 1187 541 942 1041 1362 154 1081 172 158 255 789 29 1420 761 1312 1014 898 804 1223 386 1193 839 567 275 1323 1318 258 226 706 1358 871 1262 10 698 1178 1150 402 1046 739 114 277 1366 968 161 321 1324 4 1241 278 612 1104 144 281 1395 728 1176 1435 1035 1111 694 19 941 70 178 1305 257 1212 1221 244 593 1112 498 640 952 600 1362 617 1217 1191 1334 659 560 362 1285 734 867 867 1405 1207 1438 729 593 980 537 688 222 1445 503 15 1219 119 553 1158 1314 1449 538 967 572 636 259 582 729 589 411 1449 837 86 1105 520 846 1363 9 1332 785 534 1038 1338 797 300 486 896 572 175 719 896 1172 656 710 62 95 339 1362 1097 1017 1436 109 594 483 471 649 193 811 699 1196 600 451 1253 1446 340 876 847 1391 1365 959 573 400 351 845 842 813 979 838 700 263 1244 1247 1134 1034 1287 442 923 …
Output: NO

Example 2:

Input: 667 1092 506 473 393 242 504 394 517 463 521 582 177 328 36 354 342 345 180 288 417 256 171 148 242 534 231 544 43 525 569 72 165 338 162 454 606 441 458 14 389 25 179 78 456 226 538 73 274 345 247 481 594 227 99 639 520 538 260 624 392 475 147 191 649 236 36 495 114 266 478 53 293 334 431 422 271 616 640 515 500 526 506 57 236 667 314 489 366 653 423 322 364 534 38 143 270 616 460 201 608 310 134 166 319 242 46 196 206 117 111 56 161 303 361 21 634 425 645 295 62 650 17 551 529 288 492 464 144 205 39 93 666 12 369 609 642 119 340 621 87 79 649 59 367 214 109 548 617 606 199 256 242 63 635 83 610 193 140 21 355 97 57 78 383 560 327 608 131 385 458 392 56 393 335 623 604 342 399 635 183 605 579 477 212 369 561 584 532 307 544 8 319 119 416 34 441 15 654 327 67 90 633 62 196 105 48 201 282 6…
Output: YES

Example 3:

Input: 987 760 297 197 943 290 731 968 324 304 508 543 307 629 326 444 942 924 519 214 776 491 440 955 894 144 783 835 950 580 456 733 477 711 977 835 717 641 202 35 361 447 222 474 320 219 65 691 132 245 144 124 766 151 714 866 613 338 746 158 33 970 367 957 884 58 521 879 915 416 835 413 312 529 586 725 554 302 693 754 306 247 94 840 822 802 552 500 428 985 526 806 496 390 613 753 600 973 111 719 442 452 616 697 919 732 157 430 911 732 88 139 301 175 569 170 509 347 945 783 700 830 734 204 261 436 742 979 266 58 348 527 694 632 972 244 470 125 712 404 850 236 694 560 607 585 61 397 655 348 275 558 702 600 112 374 486 630 541 830 431 319 685 771 270 420 174 880 671 348 798 925 552 412 174 443 835 980 804 281 77 51 77 561 764 173 891 898 956 52 443 589 877 862 838 556 506 854 655 905 78 736 666 3…
Output: YES

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Scarlet tunnels of Dora - MEDIUM Coding Problem | CodeTikki