CT45391

Last corridors of Morgana

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morgana runs the studio at the ink district of Scriptoria. Today the books show a list of corridors, 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 <= 2006; 0 <= m <= 2006.

Example 1:

Input: 247 613 161 112 101 95 26 217 212 24 51 186 239 10 208 21 169 86 20 21 78 193 102 156 115 171 90 131 149 40 199 207 22 104 221 79 157 28 238 220 180 79 37 151 39 47 35 99 65 96 141 219 102 108 76 121 93 243 87 117 101 150 54 10 239 221 112 79 198 239 217 179 159 8 189 101 235 2 109 201 44 103 55 54 78 138 34 144 114 20 26 95 29 214 134 204 128 20 169 84 243 234 111 199 9 16 26 137 104 89 210 116 219 201 17 95 205 121 57 120 205 57 157 92 108 10 119 52 144 31 72 80 76 202 114 79 153 112 68 238 91 235 35 48 239 223 184 90 49 133 212 210 181 75 110 94 220 178 190 38 65 16 173 87 178 197 53 16 187 27 238 219 34 76 210 188 246 117 247 193 128 40 220 22 223 166 157 103 38 32 84 211 43 112 137 85 243 175 184 247 101 107 217 140 201 111 21 209 17 154 75 17 221 114 24 148 233 132 225 55 97 182 104 …
Output: YES

Example 2:

Input: 515 479 165 445 75 42 340 191 191 145 473 290 49 391 279 415 362 376 390 65 467 169 462 349 116 437 366 87 260 339 380 129 403 307 168 459 479 483 135 334 288 102 463 327 98 62 61 390 6 323 202 392 115 376 140 216 317 35 458 462 504 392 363 56 231 396 159 232 154 178 444 453 175 328 380 126 416 14 104 61 228 506 16 259 244 456 417 452 184 142 252 41 282 51 65 130 485 397 470 206 87 232 288 276 320 158 240 228 418 18 337 484 324 308 408 189 358 282 408 349 252 180 100 221 87 72 443 209 330 271 36 515 265 376 225 14 297 305 453 245 144 416 450 230 201 103 145 312 405 219 258 295 468 2 55 180 391 190 295 372 303 375 45 480 313 417 158 183 507 406 264 341 16 271 273 151 440 80 228 309 279 401 79 12 481 426 24 365 374 479 485 161 22 68 503 298 303 442 44 184 27 281 363 115 120 304 418 96 289 44…
Output: YES

Example 3:

Input: 1167 298 188 469 238 868 483 844 681 654 44 213 1019 169 1158 783 938 1063 1016 1000 154 324 288 855 1078 87 481 353 1087 98 48 972 276 601 1009 946 634 158 670 976 1000 717 784 1093 446 247 962 1131 146 75 222 282 723 375 809 733 359 957 807 490 1022 820 240 1102 10 716 128 1010 630 654 669 84 128 998 881 915 833 1152 878 465 998 843 1110 426 158 781 821 206 745 431 6 774 77 177 622 1076 157 509 757 413 70 143 1073 118 66 393 560 570 348 633 922 846 228 653 83 279 1078 240 651 937 839 9 503 186 825 76 1126 38 1058 1 22 73 784 733 483 883 774 513 1017 77 354 55 54 933 882 684 118 909 163 370 487 277 203 753 603 733 846 664 13 280 178 346 706 1069 850 1033 1136 334 99 791 387 716 435 174 1050 397 909 675 167 427 239 733 876 543 455 633 320 553 998 400 1155 482 624 1121 728 958 1162 112 865 …
Output: NO

Constraints:

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

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