CT41498

Yara Counts the routes

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Yara found an old ledger of routes in the studio attic at the crystal caves of Luminar. The margin notes pose a precise question. Task: Edges u -> v mean u must come before v. Print the lexicographically smallest valid ordering of the n jobs (space-separated), or IMPOSSIBLE if a cycle exists. Input format: First line: n and m. Next m lines: u v. Output format: Print the order or IMPOSSIBLE. Constraints: 1 <= n <= 1514; 0 <= m <= 1514.

Example 1:

Input: 294 1453 26 100 52 279 5 66 85 97 47 286 93 233 56 59 117 257 222 270 139 245 82 145 151 269 100 236 97 119 150 232 96 244 12 137 64 209 27 212 63 171 175 200 142 233 163 178 159 194 67 236 193 281 25 263 34 72 114 277 211 293 147 280 142 186 21 53 158 181 111 238 21 202 46 245 55 113 168 193 227 231 136 158 96 104 178 287 84 127 10 189 61 134 23 216 64 164 97 174 126 240 69 108 48 273 70 224 148 208 185 256 204 293 136 199 210 235 179 187 124 293 100 273 134 193 106 222 31 129 107 169 113 288 65 124 225 269 55 150 55 200 84 88 42 151 87 100 41 239 16 61 85 143 105 284 134 137 7 183 169 278 33 218 1 281 38 257 168 190 131 177 145 286 23 247 24 246 123 250 78 248 88 137 69 133 167 252 36 235 30 278 99 282 19 203 48 52 227 238 13 68 9 141 1 187 71 243 131 206 146 246 105 114 77 267 91 259 10…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Example 2:

Input: 445 1108 116 307 321 383 346 410 248 309 252 369 129 298 299 352 169 174 50 204 251 319 200 391 59 190 138 187 133 261 174 347 433 440 314 413 231 433 323 445 10 439 249 337 23 28 202 438 70 383 184 366 49 174 103 243 141 175 44 65 51 136 138 282 152 398 163 299 156 198 7 348 391 414 148 306 158 393 65 106 11 376 57 76 155 332 353 355 171 255 113 249 3 207 261 299 207 362 34 163 338 360 106 326 207 240 50 262 107 412 86 348 239 408 37 376 63 102 4 213 164 434 50 187 48 78 214 393 141 300 4 406 72 174 70 117 315 340 4 66 39 287 240 376 258 394 3 204 26 296 254 431 85 428 27 293 21 301 257 316 313 328 343 423 178 211 245 314 292 438 227 432 304 407 16 247 248 327 236 308 136 295 208 366 123 377 129 185 14 179 102 426 315 387 157 191 182 265 286 383 359 393 15 309 7 122 54 189 263 436 74 292 …
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Example 3:

Input: 473 66 100 295 241 425 284 353 185 247 60 72 136 240 188 393 41 107 17 356 355 373 144 330 142 418 160 433 346 367 79 407 160 427 200 285 151 326 74 225 61 120 183 287 212 460 229 381 182 372 232 433 48 397 78 262 274 429 14 439 74 199 288 290 192 394 174 209 117 308 156 250 227 461 112 353 258 373 103 400 107 283 109 193 34 285 40 165 293 395 73 440 76 449 59 107 278 406 190 299 326 349 304 456 88 166 167 340 181 342 54 450 212 302 145 340 29 275 150 404 265 465 27 329 51 274 158 396 165 290 115 415 49 124
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Constraints:

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

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