CT35620

Marek's Garnet tunnels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Marek found an old ledger of tunnels in the aviary attic at the rook towers of Chessfield. The margin notes pose a precise question. 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 <= 2353; 0 <= m <= 2353.

Example 1:

Input: 338 1490 50 79 151 33 17 250 117 282 228 63 203 118 111 127 41 25 173 263 330 179 305 230 108 280 216 337 148 274 185 246 127 46 320 36 158 64 79 137 76 166 130 128 176 47 180 120 10 190 253 302 266 176 149 255 54 238 294 82 289 103 57 263 320 169 163 62 155 197 300 111 227 21 81 204 189 106 38 90 276 338 179 226 23 80 251 214 169 234 148 308 73 241 246 235 82 273 75 277 109 279 63 35 111 183 189 243 110 21 11 269 282 1 332 284 249 226 90 252 86 136 135 77 142 116 266 38 189 331 122 220 20 278 298 299 312 148 255 177 166 279 229 152 332 234 269 193 160 128 148 11 286 214 264 59 234 34 139 81 205 161 246 269 144 236 292 179 38 176 83 154 326 182 11 43 51 33 198 212 22 88 161 300 76 295 269 230 200 333 38 291 75 278 196 88 256 55 116 259 258 302 20 335 287 128 26 144 299 240 122 283 271 229 …
Output: YES

Example 2:

Input: 223 2213 195 91 204 178 206 10 34 140 192 144 192 126 151 119 159 50 28 187 120 180 210 186 93 176 115 204 83 25 169 137 21 98 56 95 2 46 128 123 85 155 88 153 163 149 114 133 135 104 52 193 198 139 44 148 6 95 195 67 187 6 219 6 147 95 86 199 30 129 58 180 74 174 126 10 111 60 30 114 141 163 204 159 3 56 52 126 63 32 123 30 51 215 3 184 107 91 82 173 218 37 24 144 99 51 186 128 64 114 184 125 195 192 91 169 71 216 132 8 46 109 212 181 117 188 212 16 106 91 85 217 35 133 4 183 172 131 87 148 206 79 11 207 211 61 148 137 3 200 177 167 184 164 52 211 20 178 91 155 13 150 107 192 176 212 42 204 70 8 172 53 83 55 110 141 46 61 108 215 146 123 46 59 50 166 128 98 134 28 108 30 37 113 204 99 33 37 149 42 147 180 207 120 142 215 92 81 54 126 100 31 221 59 161 58 2 155 13 131 172 87 172 194 105 93…
Output: YES

Example 3:

Input: 2079 1832 898 856 174 807 1803 1292 1223 1159 487 1202 2024 2002 655 457 106 1324 1553 798 1038 660 1855 1347 406 355 1695 1569 700 198 1741 343 765 1967 1434 98 743 467 34 1506 106 438 802 1340 1204 1705 1551 55 1267 542 1802 1794 28 850 908 575 1255 864 400 851 2018 999 175 1914 1347 1641 622 310 885 1629 732 302 102 670 461 1616 572 624 1387 578 1877 1394 1835 887 99 411 99 1090 1817 1285 1705 180 494 1918 1196 1086 1002 2 780 1429 299 824 102 1481 1325 796 1770 435 1274 2055 2066 1630 644 34 1534 939 1150 6 1104 307 1330 1470 594 1194 1459 1669 1278 1155 894 1499 671 1540 1345 793 164 643 1086 937 920 1404 982 1459 1788 1319 293 67 16 308 2026 279 799 201 1977 290 692 475 1933 623 81 515 1106 909 1876 460 380 1286 1869 844 988 1383 1139 1949 1436 848 651 203 1865 1939 1910 1879 1047 18…
Output: YES

Constraints:

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

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