CT43771

The Leatherwick Circular Route

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the tannery row of Leatherwick, Ravi the valuer keeps careful count of the roads. Prepare the winter inventory, every figure matters. 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 <= 1297; 0 <= m <= 1297.

Example 1:

Input: 543 317 322 470 536 20 22 397 47 224 273 215 307 232 248 439 48 431 144 297 386 512 181 524 17 31 128 55 395 153 409 85 461 536 320 18 405 254 220 506 73 241 447 126 139 98 281 298 437 347 101 274 282 347 158 536 351 259 116 162 37 478 158 7 332 411 436 205 118 179 146 503 289 440 341 287 121 146 145 170 81 409 539 209 242 10 93 252 86 490 112 14 46 53 28 153 80 298 285 153 384 102 324 402 132 170 216 53 415 150 439 141 303 454 314 288 83 486 93 369 475 434 97 179 224 261 457 168 488 415 516 2 445 459 52 320 317 315 188 131 11 483 14 400 437 266 63 341 214 104 536 62 124 376 395 530 266 161 518 322 74 137 431 77 130 453 520 353 228 128 537 68 164 515 121 337 324 196 38 211 410 454 209 297 243 86 178 88 77 181 284 107 455 128 82 89 91 58 465 47 353 485 441 448 476 200 407 301 131 478 275 41…
Output: NO

Example 2:

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

Example 3:

Input: 1193 134 946 3 1006 766 855 1027 383 176 923 1106 1143 818 302 400 860 423 224 980 1086 801 953 647 319 96 467 928 741 1159 339 1038 392 295 1120 825 755 991 544 495 326 966 1116 306 166 621 1066 564 76 843 776 1158 794 1085 106 214 785 91 1093 331 653 262 605 449 1144 924 700 276 289 349 627 981 389 292 286 60 231 892 591 465 101 481 11 548 846 881 729 1168 303 758 826 945 193 899 622 455 75 846 472 1156 88 927 719 150 144 608 668 198 551 653 996 7 1097 407 233 654 1077 273 469 1059 601 164 58 718 678 978 1131 7 121 540 815 1152 1069 264 940 268 189 498 370 193 256 904 465 444 195 290 805 714 823 915 633 848 605 663 485 924 284 165 1104 355 607 108 469 82 831 543 617 84 181 805 245 778 1186 398 996 296 222 1139 729 1074 96 1019 1177 179 1172 973 446 205 209 1145 205 632 711 235 634 276 34…
Output: NO

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Leatherwick Circular Route - MEDIUM Coding Problem | CodeTikki