CT62875

Forester's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the otter slides of Sleekwater as Forester unrolls the day's manifest of routes. The tally will decide the next shipment. 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 <= 1469; 0 <= m <= 1469.

Example 1:

Input: 894 192 774 860 96 382 20 470 38 435 322 875 38 292 324 481 461 706 344 348 306 802 433 632 301 518 188 547 277 564 608 680 427 798 301 889 253 753 149 409 235 487 204 477 174 273 159 825 519 670 492 572 489 743 144 257 98 587 163 856 300 562 29 608 154 774 629 831 118 857 534 831 425 618 238 785 115 643 544 889 187 467 246 509 134 765 497 625 222 394 129 697 183 736 531 604 554 733 201 407 289 462 77 280 224 770 218 276 62 150 231 627 332 891 131 709 276 754 155 249 673 785 112 695 94 640 346 749 445 570 448 626 449 476 328 568 333 694 104 854 80 453 250 553 554 704 589 861 45 730 293 380 337 359 99 837 119 710 83 251 556 779 505 743 666 789 244 657 295 526 73 717 357 641 500 816 90 201 270 819 61 260 90 250 53 702 322 492 450 893 469 609 155 439 227 667 97 845 143 692 652 753 245 647 304…
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: 1004 376 280 377 203 246 717 751 589 670 31 49 224 283 489 922 12 758 117 553 479 707 250 798 349 695 112 177 80 594 320 977 741 821 114 777 17 512 78 605 633 758 32 453 260 880 207 991 189 933 412 597 583 664 223 586 470 486 62 444 85 156 379 888 326 818 129 966 341 655 678 721 155 428 627 964 103 809 50 968 640 761 434 566 159 252 408 556 814 841 89 161 208 646 97 230 810 831 10 323 268 795 88 397 128 543 661 962 442 916 299 857 276 672 35 403 895 924 55 392 237 595 391 618 210 494 338 609 242 465 315 836 28 903 310 491 135 479 574 708 415 813 283 728 85 958 865 995 233 309 772 829 531 552 463 520 682 727 693 830 516 751 73 183 137 210 3 197 594 854 268 338 269 664 159 291 248 647 876 988 443 796 260 577 400 687 97 586 817 962 38 758 190 804 128 490 264 349 143 559 445 455 61 646 284 324…
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: 304 469 18 169 86 239 275 296 84 295 276 293 148 215 100 259 166 239 215 221 33 113 200 250 21 182 76 170 45 278 142 232 39 128 145 175 218 284 67 139 144 240 180 224 112 176 4 165 41 274 21 213 6 119 186 211 185 215 31 203 11 149 91 173 63 198 189 236 276 286 50 118 131 174 194 203 41 182 30 284 6 46 53 117 128 132 20 57 149 283 130 238 123 174 63 262 264 303 50 246 54 239 38 156 35 49 38 214 47 128 56 101 206 295 53 297 137 154 237 259 70 235 39 113 218 296 113 201 21 139 58 229 212 282 87 192 167 273 122 288 125 274 55 173 135 159 24 130 89 193 22 128 77 278 145 276 194 240 86 165 67 196 74 253 109 133 75 258 2 211 126 194 199 247 175 205 160 213 127 297 208 218 200 220 141 210 108 185 47 52 41 207 51 68 73 265 91 155 100 250 109 139 11 213 76 121 113 284 101 241 120 147 89 294 54 203 3…
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 <= 1469; 0 <= m <= 1469.

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