CT40950

Nina Counts the canals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the crane marshes of Stillwater; Nina weighs the day's canals manifests and starts the calculations. 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 <= 3007; 0 <= m <= 3007.

Example 1:

Input: 411 983 396 126 144 192 398 218 152 114 129 164 370 109 402 97 365 199 69 313 214 115 285 296 213 347 291 404 362 185 139 302 319 134 318 291 333 404 314 340 67 351 76 273 310 245 86 128 57 125 130 318 226 402 137 6 113 361 83 227 285 155 172 97 43 47 180 382 207 68 206 270 291 107 358 274 234 350 406 375 57 21 294 232 355 408 362 205 282 205 232 38 313 145 13 402 125 307 350 396 345 79 322 239 323 190 58 353 223 198 267 34 294 141 266 180 174 248 47 283 175 361 72 306 311 398 169 148 147 401 59 16 301 69 381 66 369 186 393 192 207 122 256 372 341 355 136 82 318 136 63 370 249 357 40 261 123 282 268 85 116 161 204 349 16 46 260 85 97 141 156 36 398 298 292 389 165 81 48 84 249 303 302 174 42 334 61 164 55 89 134 159 305 82 404 358 299 319 278 311 215 330 63 197 367 408 406 400 302 291 226 …
Output: YES

Example 2:

Input: 2303 1063 1994 1350 1772 1424 548 546 1774 1220 1497 1665 440 1973 627 1507 1524 37 10 738 1156 455 2076 591 557 505 455 344 1039 2169 1789 2275 2031 1412 1187 2273 1752 1661 438 1922 705 1503 1212 1157 1580 1471 433 1880 1209 1753 1623 1526 765 756 417 1605 1857 2275 2133 2069 362 1461 1943 1728 917 2243 265 777 1907 32 117 1424 1268 794 1115 1727 1868 623 1783 494 209 50 2034 667 998 1984 240 1063 801 867 1413 104 567 301 411 1798 2075 966 596 1125 240 1464 359 664 1412 1948 10 561 2004 655 1672 1329 724 628 1174 215 1144 532 1103 228 570 703 1574 1767 288 283 1930 884 213 1791 2195 1267 662 1218 1870 1048 1787 963 625 2185 1807 2275 1983 994 1466 972 817 2234 252 1270 169 825 944 908 2054 1245 34 973 2044 88 1425 1817 1431 1790 710 975 1782 1393 1824 914 1028 2033 209 788 1655 1432 680 …
Output: NO

Example 3:

Input: 275 822 96 275 188 17 120 44 176 17 51 140 28 181 258 134 153 59 126 61 108 101 125 118 29 208 238 86 36 253 174 26 262 130 74 32 264 187 264 246 201 132 217 30 174 271 155 221 253 247 197 146 201 221 244 169 180 241 137 104 228 73 104 264 274 28 245 166 236 41 6 218 190 56 53 255 42 239 18 99 160 57 266 117 80 45 118 244 1 174 105 96 202 182 152 60 76 50 83 219 173 92 216 266 185 16 215 34 262 172 245 22 165 160 9 250 83 139 107 77 40 130 134 59 35 239 139 274 138 236 47 80 194 189 115 169 47 236 187 141 35 13 244 32 224 67 177 146 252 146 226 187 275 173 266 84 239 252 236 123 210 194 136 110 141 147 152 78 256 64 258 244 162 131 35 14 102 4 274 237 228 244 141 80 127 220 196 128 206 142 95 221 170 107 134 127 268 257 236 97 244 53 240 273 93 198 26 216 87 64 255 111 226 64 128 250 106 1…
Output: YES

Constraints:

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

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