CT45800

Urmila's Ledger of tunnels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Urmila inherited the aviary at the tannery row of Leatherwick along with its curious bookkeeping system for tunnels. 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 <= 2121; 0 <= m <= 2121.

Example 1:

Input: 976 204 775 912 804 779 643 458 217 740 724 521 548 214 803 119 573 200 54 281 775 598 112 325 268 825 218 675 776 751 924 601 400 387 878 181 757 567 252 447 49 522 714 654 496 525 51 492 577 672 806 717 478 424 386 379 498 131 216 498 141 537 439 72 743 972 633 717 358 136 898 374 883 756 300 265 722 598 307 70 757 265 236 864 529 434 972 597 484 341 693 864 239 168 860 270 273 196 137 968 31 527 174 342 261 919 750 687 916 897 21 675 99 249 637 508 478 946 968 660 211 207 806 845 479 249 186 304 766 731 108 224 888 838 502 576 869 13 255 551 305 208 291 907 66 905 188 777 603 678 220 705 27 428 807 307 822 33 193 33 223 224 381 82 185 804 46 249 551 136 420 684 159 104 638 159 177 470 306 973 265 652 335 576 622 391 600 742 785 263 952 209 559 656 756 588 776 464 234 672 624 727 533 703…
Output: NO

Example 2:

Input: 370 272 255 26 27 271 303 52 298 369 221 204 158 327 239 237 285 46 287 297 198 140 187 79 283 206 197 240 235 345 125 57 27 178 349 33 252 191 88 246 359 285 320 270 237 270 114 290 166 335 116 223 234 189 102 216 39 142 256 244 244 22 180 36 155 123 238 295 187 249 130 102 277 309 336 104 207 308 114 23 10 129 17 332 345 266 349 156 308 105 360 181 251 265 204 337 192 92 80 292 256 243 292 25 213 95 270 216 232 247 329 27 78 207 78 351 320 293 182 55 101 100 221 116 243 238 298 326 18 57 327 196 276 228 279 11 219 357 294 63 293 171 57 351 23 258 256 199 343 342 211 29 254 243 305 63 115 86 322 72 360 112 111 230 302 165 181 205 4 269 281 81 252 228 259 143 166 180 127 309 256 45 130 98 224 213 310 206 329 138 343 347 267 215 176 87 55 79 131 337 5 113 328 27 64 75 42 301 234 235 65 12 3…
Output: YES

Example 3:

Input: 92 513 5 1 55 18 68 87 41 35 10 11 48 8 41 61 83 69 50 17 26 4 54 73 25 67 81 23 92 40 27 22 92 41 79 18 40 6 15 23 74 12 13 11 20 49 90 32 40 14 40 69 51 30 48 33 13 23 3 88 27 67 76 56 82 45 31 22 7 85 67 3 86 54 17 21 30 20 2 11 27 74 62 49 46 61 26 37 54 40 52 46 3 87 4 76 33 32 61 92 55 60 54 28 4 9 89 74 53 30 14 55 45 91 47 34 2 51 57 26 48 76 46 35 34 3 69 58 13 52 44 53 59 42 24 39 72 52 55 89 67 62 15 7 45 57 25 75 59 62 2 5 84 68 74 2 66 89 12 10 82 67 85 16 76 91 78 29 82 2 82 17 71 20 72 63 80 75 56 39 46 5 23 47 64 28 27 46 63 24 28 53 18 10 11 48 13 40 52 13 92 3 66 71 48 46 32 15 27 3 33 38 45 61 8 60 22 80 22 26 41 22 34 58 44 52 35 61 2 18 42 61 27 57 87 88 76 31 82 87 1 55 58 89 42 48 91 80 87 76 69 18 8 47 59 17 74 63 88 79 90 44 67 83 27 91 5 49 35 75 6 81 22 24 54 7 9…
Output: YES

Constraints:

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

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