CT42534

Leon's bridges Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the jade shrine of Serpentis. Leon spreads the bridges records across the table and picks up a sharp pencil. 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 <= 1001; 0 <= m <= 1001.

Example 1:

Input: 334 821 217 45 114 33 253 135 219 148 330 209 118 160 193 50 83 254 86 293 309 30 52 77 265 143 177 330 54 113 128 46 286 294 260 263 166 163 64 104 40 135 9 122 281 159 51 301 191 17 13 28 308 203 237 101 39 203 95 54 25 174 94 234 307 212 170 16 133 319 124 214 19 300 49 160 280 312 92 239 172 135 292 83 140 27 299 226 328 289 321 316 312 40 312 114 7 23 5 293 216 7 144 205 131 288 199 231 280 78 331 259 143 222 88 75 238 96 27 176 25 301 267 9 9 213 18 179 63 13 242 44 289 215 212 292 51 169 63 58 53 245 260 223 150 144 272 24 125 83 80 281 301 106 253 111 77 168 92 47 262 204 180 214 47 172 320 77 152 162 160 333 160 17 15 57 127 270 234 172 120 298 96 325 87 32 24 257 207 260 198 38 225 236 316 74 122 313 168 104 107 281 243 46 78 139 133 253 101 97 307 273 310 66 284 191 244 260 29 1…
Output: YES

Example 2:

Input: 26 165 8 22 21 15 8 19 2 4 13 17 2 26 2 22 22 10 20 14 25 10 9 5 18 20 15 19 17 4 1 11 25 5 5 3 21 2 6 14 13 26 19 18 6 7 10 22 26 3 3 1 3 21 10 9 19 10 7 18 24 9 15 3 21 26 10 4 20 16 15 6 14 17 23 5 17 14 19 25 7 13 25 7 13 12 21 20 21 18 8 7 13 18 6 10 22 23 16 6 5 21 21 25 19 11 3 6 18 17 11 16 16 12 11 18 22 12 13 14 20 4 26 14 22 15 3 5 22 17 25 11 8 10 3 19 7 9 17 6 15 1 3 20 13 10 25 12 22 6 25 22 26 16 26 11 17 10 12 11 13 23 3 4 4 13 23 6 25 24 16 5 11 15 20 10 3 9 22 24 9 12 7 1 24 21 15 25 26 1 6 1 18 2 14 9 14 24 20 9 17 13 18 23 8 24 18 9 7 25 1 14 26 18 15 5 24 18 2 21 15 14 25 8 17 5 9 4 14 26 13 15 3 22 25 9 9 8 3 8 1 25 1 7 13 11 16 9 18 25 12 26 20 6 1 20 10 25 4 25 1 13 22 25 15 11 20 13 26 10 13 4 11 1 20 12 20 21 10 3 4 19 4 16 6 13 6 4 23 11 6 3 20 7 17 15 17 12 9 10…
Output: YES

Example 3:

Input: 375 282 98 251 217 33 59 21 127 243 256 177 6 337 27 192 363 19 368 252 247 208 177 28 367 154 363 337 314 364 215 210 78 109 73 5 277 141 212 290 326 282 371 92 176 68 214 190 101 5 336 163 101 347 225 296 369 272 135 160 127 269 329 111 44 159 312 174 256 72 13 34 336 154 95 6 47 212 365 192 63 337 22 77 132 206 234 162 247 290 300 11 131 144 185 58 2 350 197 323 310 95 73 244 261 288 13 305 295 288 18 221 116 122 278 339 80 346 156 41 238 266 267 286 140 149 71 123 351 147 352 210 94 40 131 313 45 121 4 300 202 251 327 293 206 311 224 40 288 202 120 85 117 98 136 371 363 114 273 121 267 93 81 263 330 323 25 138 140 74 319 193 234 123 55 263 288 159 110 115 369 241 267 215 137 314 21 343 356 342 366 141 178 362 1 362 295 3 275 279 176 217 74 234 105 38 355 279 311 368 75 250 269 212 223 …
Output: YES

Constraints:

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

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