CT44482

Brass bridges Circular Route

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the valley of Misthollow, Isha records each bridges in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1779; 0 <= m <= 1779.

Example 1:

Input: 1080 645 77 238 62 453 1032 911 514 568 642 110 362 703 395 502 693 90 388 504 360 336 377 436 960 352 554 466 231 568 429 404 743 588 175 1047 280 108 750 34 175 279 11 390 388 288 869 142 312 621 793 806 745 363 759 771 964 601 323 534 79 710 510 59 873 284 102 778 581 1021 421 346 421 500 181 802 350 688 1075 75 245 196 566 234 417 876 808 383 3 1016 19 1052 50 539 353 181 358 125 183 702 668 945 803 704 956 582 368 906 866 395 542 289 689 533 192 251 312 461 1038 31 451 828 680 766 712 363 721 365 1059 250 153 18 410 967 13 758 284 56 785 163 75 1072 128 289 841 471 244 498 374 888 916 669 81 819 976 294 136 92 986 599 917 801 163 153 334 346 98 11 969 443 788 494 953 626 989 684 59 7 822 692 333 717 48 663 660 378 404 894 454 956 341 559 104 374 122 951 299 922 422 49 25 82 808 51 842…
Output: YES

Example 2:

Input: 893 1586 371 26 506 171 98 525 804 742 519 162 331 150 445 188 701 607 346 331 319 366 31 442 15 179 2 100 743 643 391 356 807 675 854 206 76 435 21 489 801 352 855 22 709 749 70 139 135 763 724 580 392 408 271 252 167 408 807 607 661 504 237 540 511 665 352 227 178 421 544 519 295 756 315 100 208 153 396 95 126 482 831 475 34 147 758 783 456 490 109 151 784 83 83 59 805 224 745 874 55 56 345 796 359 109 12 765 409 587 259 165 787 578 99 603 4 509 756 575 236 745 277 158 188 471 7 209 366 867 430 845 635 86 478 788 277 464 387 40 362 831 473 334 219 706 496 692 361 439 196 517 145 659 118 281 860 539 199 181 307 429 258 736 884 875 386 374 354 73 834 140 566 505 17 654 642 485 88 41 34 600 684 136 237 145 227 176 681 444 420 439 313 857 340 816 498 525 668 635 134 92 39 78 345 272 703 516 …
Output: YES

Example 3:

Input: 631 1399 49 596 205 555 370 34 375 236 473 502 274 54 387 608 232 353 289 175 482 453 370 340 545 260 346 571 98 578 541 317 145 591 360 141 581 495 224 289 224 365 545 37 244 399 461 170 128 525 449 400 301 497 323 555 199 9 582 230 167 583 129 60 325 242 256 175 52 572 117 45 485 156 176 533 204 390 302 78 341 548 619 26 369 523 433 343 631 516 360 66 530 474 261 280 357 316 73 395 455 604 157 305 587 60 419 563 237 119 63 96 64 57 487 260 608 372 194 383 210 396 596 440 210 156 556 288 575 515 148 51 90 497 369 398 258 528 446 53 345 138 441 346 363 426 521 119 436 612 253 125 198 243 170 81 166 561 137 277 574 529 204 329 319 88 406 444 392 146 554 539 479 498 54 15 573 547 308 77 398 66 137 85 273 504 163 183 302 588 232 532 622 448 201 465 614 299 427 347 99 533 32 299 441 562 147 37…
Output: YES

Constraints:

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

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