CT54343

Cyrus and the Amber canals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Cyrus inherited the mint at the cork grove of Barkhaven along with its curious bookkeeping system for canals. Time to make sense of it. 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 <= 2141; 0 <= m <= 2141.

Example 1:

Input: 1671 681 344 1510 931 159 1428 1659 9 54 772 686 1015 1069 1566 839 971 374 553 361 1604 1554 450 583 794 1059 1002 1648 794 1050 1374 1604 895 1076 1428 560 309 1648 235 905 1548 429 688 547 1326 809 394 865 463 1548 1073 922 803 1642 346 396 1223 992 1444 1619 76 1487 843 1487 1559 720 1193 340 1527 1347 383 1003 905 939 1225 1334 1177 1335 1361 520 621 1257 1183 460 359 1126 843 100 256 127 761 18 1527 646 1268 1424 587 1365 1016 519 741 7 1027 379 47 1027 268 1422 1228 1375 161 1536 335 243 1523 226 1637 1668 305 496 135 315 76 1500 821 430 767 1596 1338 267 1596 155 613 1356 1140 1549 1079 975 1344 683 98 567 1327 328 1427 985 1172 645 619 469 770 86 1152 1370 1103 170 1075 151 68 1152 179 1463 595 794 1643 873 558 75 732 663 950 715 91 534 1419 1199 1311 846 866 512 1053 979 953 1037…
Output: NO

Example 2:

Input: 1063 1958 225 101 605 641 419 315 442 591 915 560 499 601 549 616 255 752 657 232 321 719 329 70 37 206 96 986 263 568 708 555 234 47 305 781 725 529 109 62 470 183 315 657 786 470 94 630 398 290 441 545 778 749 809 189 913 953 715 360 632 645 939 314 335 727 272 564 232 464 666 953 587 78 98 34 985 342 465 98 304 205 944 960 774 518 479 723 437 657 924 175 1023 747 541 153 374 865 791 600 827 319 611 179 824 426 880 5 53 600 566 808 606 1025 885 777 284 247 1048 323 372 110 769 280 224 579 587 511 120 863 401 996 95 825 924 109 436 978 987 16 289 743 284 660 682 1046 268 703 968 415 694 959 447 221 525 808 634 579 79 776 786 880 745 625 737 1053 1001 452 432 494 858 320 309 55 708 1042 481 715 299 6 160 336 783 72 875 475 117 975 532 421 666 201 71 769 911 522 76 806 534 738 436 820 361 2…
Output: YES

Example 3:

Input: 535 1526 276 410 9 306 235 147 190 343 371 79 433 340 135 16 224 383 241 105 497 258 105 454 436 530 153 121 136 407 448 505 209 413 325 501 121 461 145 24 125 228 5 20 252 426 143 195 464 276 408 335 401 194 328 369 23 312 114 277 209 284 467 160 268 150 64 5 504 352 254 95 499 213 138 366 389 248 484 90 161 156 219 491 84 271 443 441 328 405 308 464 275 387 65 132 105 450 466 122 303 389 173 207 285 414 100 35 155 511 365 125 91 5 476 366 483 421 284 400 325 490 310 240 135 433 330 200 420 414 223 484 494 458 530 348 109 262 177 176 207 255 121 41 521 141 388 245 451 166 311 289 475 198 205 1 473 201 483 449 44 228 397 67 362 184 249 433 158 100 30 206 233 135 487 23 344 365 376 350 43 511 225 391 226 273 131 509 287 161 350 421 300 520 464 10 419 23 15 472 229 39 406 348 215 198 511 333…
Output: YES

Constraints:

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

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