CT58384

Vani's Saffron Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the cinnabar mines of Vermilion, someone must secure the caravan contract. This year the task falls to Vani, armed only with the bridges register. 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 <= 919; 0 <= m <= 919.

Example 1:

Input: 702 50 182 396 493 599 58 593 100 637 14 506 39 135 87 587 242 402 256 291 405 587 32 293 377 524 376 430 144 500 281 442 112 351 161 317 59 256 440 649 87 360 367 434 138 143 145 505 170 224 212 641 197 504 45 427 278 654 246 697 369 513 213 379 505 610 77 270 569 608 182 227 123 694 302 542 554 568 194 613 398 589 474 656 152 410 93 290 198 556 337 428 18 230 196 230 561 563 154 554 265 309
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: 904 126 328 834 14 403 185 595 531 596 312 520 78 853 394 632 65 472 74 860 757 882 188 224 578 769 342 845 612 618 149 865 31 340 132 409 312 443 127 596 429 897 576 654 455 761 316 755 323 652 156 539 151 781 481 904 365 776 64 866 252 365 533 715 583 623 453 475 553 811 15 252 424 665 499 674 28 655 346 589 45 131 188 217 357 864 645 702 584 703 478 540 428 862 339 512 514 764 8 124 572 777 56 449 415 601 459 874 576 647 212 574 72 445 439 888 416 821 551 756 462 602 589 623 197 791 299 710 129 559 77 766 273 682 684 695 368 502 416 667 341 573 670 794 57 855 344 416 121 714 63 149 708 821 107 247 18 321 390 450 67 313 333 630 73 876 584 823 95 240 478 604 45 207 220 694 140 570 337 523 36 177 385 592 257 292 454 578 551 699 532 844 352 393 113 897 25 819 438 656 297 316 714 835 576 651…
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: 187 458 165 174 44 124 48 143 62 119 44 154 7 165 169 181 29 161 19 147 71 157 19 177 26 88 31 82 133 145 32 145 35 151 55 136 14 170 57 181 59 108 12 123 84 177 19 123 91 116 42 67 1 77 53 159 39 127 2 33 29 53 5 13 2 58 29 92 103 127 87 123 153 157 22 127 6 100 26 170 32 93 22 74 31 164 76 157 54 158 60 111 97 119 94 129 143 187 80 122 97 177 37 147 92 181 116 178 9 109 152 175 180 187 45 121 105 160 68 160 122 168 76 182 103 170 61 164 111 141 79 108 30 185 132 180 34 69 120 152 64 121 47 184 115 128 79 110 109 142 7 181 50 59 83 130 6 28 23 142 11 13 90 173 26 58 25 139 15 58 25 80 27 52 76 107 71 79 26 115 9 104 44 117 40 170 77 183 160 179 131 180 29 167 87 147 86 90 19 153 12 77 26 96 115 145 78 119 59 129 111 122 23 111 65 135 36 38 7 112 179 187 171 174 58 107 30 63 111 144 19 102…
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

Constraints:

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

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