CT64702

Jatin's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the glass towers of Prismhaven pays by the answer, and Jatin intends to earn it. First: the full register of tunnels. 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 <= 1089; 0 <= m <= 1089.

Example 1:

Input: 555 502 250 344 91 546 292 437 123 201 59 164 54 188 491 547 117 178 126 299 401 455 346 543 58 504 51 387 76 205 190 398 199 436 9 450 6 121 242 346 16 39 213 534 109 399 78 514 481 483 72 322 117 553 32 518 126 553 318 459 35 504 78 172 458 521 87 183 381 441 477 530 69 158 401 555 28 265 222 434 11 438 21 512 211 268 250 495 182 288 183 545 50 252 20 354 228 431 380 552 2 168 210 294 215 298 416 508 526 544 166 375 511 546 387 513 91 176 77 252 233 423 39 524 106 255 187 245 339 542 10 534 433 524 377 415 250 269 245 540 27 252 182 213 7 176 294 424 321 393 82 431 67 236 24 393 155 327 235 546 169 378 477 483 480 523 176 230 85 164 61 88 242 319 449 499 1 527 245 248 8 467 235 538 238 534 222 424 95 243 428 473 69 541 338 472 192 406 469 512 143 281 262 265 96 338 93 248 70 237 246 510 …
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: 482 987 19 241 67 379 140 229 51 176 151 322 235 257 311 373 75 160 381 393 192 341 272 348 208 431 25 91 294 327 117 341 45 307 20 443 311 396 75 242 10 174 196 322 35 140 213 371 111 177 64 114 342 393 56 346 218 464 388 398 173 270 394 458 394 416 318 451 95 199 39 476 191 222 175 442 15 61 309 337 53 62 23 333 138 195 359 403 332 430 314 397 341 395 195 230 269 384 377 432 188 408 173 322 213 461 117 399 49 443 409 437 15 413 97 170 185 452 1 274 122 227 175 462 57 435 250 358 64 175 14 34 190 270 132 332 80 264 417 431 101 298 242 480 323 349 18 115 49 183 255 287 351 465 116 470 40 293 11 167 69 475 415 444 119 205 42 237 121 325 181 312 402 456 365 449 266 467 251 404 40 200 118 266 321 388 59 203 4 467 76 184 288 442 40 463 332 477 395 410 147 365 67 100 39 104 233 367 136 420 197 …
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: 133 988 105 131 27 50 41 92 39 49 11 122 22 128 43 132 68 121 59 94 18 41 17 29 2 79 19 39 53 113 81 91 18 56 66 91 36 90 51 61 86 105 41 123 66 103 50 111 59 129 54 70 51 100 6 99 11 24 65 82 97 130 92 118 56 99 78 120 98 124 73 77 39 86 16 101 16 80 31 111 7 107 26 125 31 75 61 90 92 109 24 98 25 107 18 31 21 131 78 93 54 68 46 115 76 116 50 72 10 107 1 130 92 113 32 41 14 79 8 84 101 109 65 126 88 89 22 83 90 122 106 109 1 57 18 93 4 44 21 46 2 31 32 110 8 50 23 112 26 31 28 102 40 101 75 81 39 127 109 124 3 79 11 32 72 129 12 93 98 105 88 127 22 102 25 57 12 81 15 28 9 39 20 97 37 121 50 128 61 109 18 44 16 131 52 93 9 97 22 58 93 98 33 116 98 100 75 106 18 107 60 89 20 78 62 108 8 9 24 62 48 68 87 114 17 78 74 125 7 130 98 133 30 44 8 40 33 48 100 104 20 107 122 127 121 131 61 110 17 …
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

Constraints:

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

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