CT59407

Chandler's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the ink district of Scriptoria close for winter, Chandler must finish the corridors ledger - one figure at a time. 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 <= 1322; 0 <= m <= 1322.

Example 1:

Input: 972 598 548 952 711 833 123 548 2 524 202 367 57 566 303 377 241 440 40 909 53 480 854 959 1 705 281 733 448 544 199 573 408 966 323 541 792 852 164 197 91 741 780 826 373 525 286 525 493 888 129 426 38 377 630 702 605 673 130 429 510 752 243 609 123 172 585 717 499 688 454 533 157 806 296 675 477 593 432 943 64 762 594 887 177 948 261 919 348 458 611 927 136 246 209 803 567 638 455 459 132 272 586 693 436 861 311 434 390 815 365 855 510 845 411 702 309 502 42 344 288 971 836 864 818 917 397 688 554 769 538 779 53 85 225 932 526 622 119 484 269 879 391 682 390 636 476 505 209 814 196 640 209 332 355 558 5 908 430 861 695 946 24 833 391 828 13 813 136 279 456 746 390 546 139 936 29 557 492 940 395 632 811 877 380 944 742 854 167 818 724 840 726 886 148 873 675 836 794 859 437 876 526 726 70…
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: 150 1125 2 52 88 118 70 108 29 64 33 78 47 144 18 45 131 135 86 137 46 70 71 144 139 146 29 82 14 43 8 71 50 110 69 83 4 118 31 132 40 116 102 116 40 80 45 103 48 91 76 89 60 83 75 117 25 43 31 95 52 103 54 137 1 126 50 111 48 49 62 106 43 117 4 10 22 75 14 138 27 74 123 131 122 137 22 149 55 76 7 36 104 116 69 99 6 91 117 132 58 59 8 118 15 145 91 95 74 86 31 46 98 115 12 139 39 121 80 90 42 112 36 67 5 69 107 123 19 130 73 134 21 96 39 71 75 124 61 102 46 98 30 80 126 134 113 135 36 136 60 113 106 126 116 145 12 25 29 123 22 65 99 120 19 105 75 125 35 117 44 141 70 137 69 96 17 82 4 101 25 133 2 117 99 127 15 85 6 81 43 131 47 79 101 147 98 110 16 56 81 148 54 107 102 103 61 134 79 88 59 79 42 142 83 91 7 145 48 108 1 103 2 22 4 105 69 142 11 70 48 129 14 37 53 57 65 69 8 34 50 142 60 74…
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

Example 3:

Input: 731 639 30 678 198 567 617 668 197 312 202 679 31 478 110 644 301 566 481 619 213 239 502 594 250 423 144 707 84 145 328 531 330 486 156 549 170 205 20 599 383 644 215 601 26 462 104 254 138 403 96 265 248 576 476 537 193 538 137 434 132 135 212 659 214 389 196 233 440 569 20 420 141 442 52 305 346 355 280 663 387 552 508 664 481 513 518 600 469 495 383 484 419 515 568 671 97 327 115 235 149 590 494 684 95 214 21 685 358 711 477 696 152 175 435 547 67 389 117 169 437 605 336 610 398 684 425 535 75 693 349 413 159 477 492 566 294 645 146 633 588 685 30 445 690 711 130 286 212 415 99 462 542 697 265 703 380 551 516 706 12 717 97 412 148 539 522 555 149 484 189 213 282 496 591 717 130 229 60 708 4 620 155 587 385 684 99 691 422 639 213 552 101 120 82 460 30 180 67 611 47 353 259 579 82 457 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 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 <= 1322; 0 <= m <= 1322.

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