CT52662

Esha's Wild Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Esha runs the foundry at the frontier camp of Duskwood. Today the books show a list of bridges, and the numbers must be worked out before sundown. 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 <= 1081; 0 <= m <= 1081.

Example 1:

Input: 877 309 540 773 386 470 692 709 50 610 301 640 740 813 247 384 290 777 93 813 479 828 142 444 340 359 75 670 762 857 392 597 49 279 556 666 207 236 331 566 103 708 188 437 444 667 442 609 495 695 583 621 205 301 113 560 384 525 86 785 472 752 32 66 176 682 523 863 184 692 118 267 758 862 104 251 217 429 54 72 153 367 632 875 125 393 271 645 367 728 424 770 48 525 419 853 29 330 327 405 37 737 280 785 484 811 342 416 401 469 164 199 197 538 602 615 393 562 707 717 231 486 81 178 146 722 180 526 348 619 136 517 198 717 84 736 98 537 128 515 557 611 388 702 516 853 652 869 75 162 482 710 326 612 126 795 11 681 524 774 295 322 766 780 167 299 170 651 335 373 42 829 553 636 271 619 109 215 272 709 289 506 25 360 485 590 311 451 210 308 131 395 480 492 451 452 311 529 88 822 8 703 249 449 374 82…
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: 68 87 62 68 31 47 22 45 60 63 14 33 19 63 6 63 56 58 34 60 53 57 13 58 27 46 38 44 10 37 21 50 17 34 16 33 8 37 50 57 47 62 5 8 13 14 23 31 48 56 27 44 21 46 4 61 4 23 22 44 41 64 13 68 23 63 23 54 13 61 7 61 2 6 9 46 34 38 25 33 2 23 4 43 14 56 48 50 10 64 10 58 32 47 37 43 10 30 31 62 40 48 46 66 3 29 10 46 56 61 62 66 18 33 17 49 21 29 9 17 17 21 20 57 9 40 3 65 3 11 38 64 19 47 28 67 18 58 50 53 8 41 22 34 49 56 53 54 49 62 19 66 48 63 5 67 20 49 21 53 20 56 52 63 1 62 33 66 33 47 4 68 1 40 13 52
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

Example 3:

Input: 625 807 85 294 130 299 31 181 128 398 8 202 92 388 74 373 144 517 111 293 8 211 156 337 57 301 47 449 343 404 334 447 76 514 89 111 481 605 507 607 326 454 60 511 387 574 333 504 121 183 102 347 505 596 375 386 65 447 7 415 1 184 72 521 388 505 372 426 84 327 323 585 391 521 32 132 351 377 206 570 20 574 49 277 32 372 286 619 133 389 62 529 326 382 281 405 251 580 195 264 182 520 124 198 143 278 111 425 328 417 194 494 57 114 202 206 273 398 75 235 156 161 322 522 79 428 170 411 323 562 449 456 83 184 200 597 48 575 3 49 151 448 165 270 321 488 406 609 525 579 298 604 323 528 105 374 134 399 5 428 84 121 265 529 83 448 445 542 376 515 82 98 160 516 54 472 432 494 207 494 200 498 15 367 330 367 257 373 15 82 381 468 264 455 109 540 60 177 340 524 336 382 578 623 398 514 190 514 495 613 103 …
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 <= 1081; 0 <= m <= 1081.

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