CT39346

The Bloomglass Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the orchid house of Bloomglass. Yami spreads the bridges records across the table and picks up a sharp pencil. 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 <= 3420; 0 <= m <= 3420.

Example 1:

Input: 930 2193 275 719 241 465 743 924 162 413 402 702 133 652 181 813 159 417 87 343 405 415 414 612 186 847 296 923 773 914 253 394 169 415 47 360 532 577 5 157 48 386 699 877 315 568 529 838 707 770 556 871 464 777 131 633 14 518 624 721 52 351 196 359 99 412 373 856 508 785 36 228 101 877 105 121 668 769 266 416 172 194 515 733 107 905 586 756 443 721 203 863 361 762 416 826 197 732 208 499 554 634 194 624 11 790 308 707 674 851 75 474 379 772 156 199 81 212 169 649 255 830 311 496 323 539 433 727 101 272 665 805 399 912 113 175 888 895 645 921 100 741 29 832 333 915 323 530 33 433 498 687 45 307 192 199 538 925 615 877 36 69 515 623 123 181 190 647 250 338 171 922 449 527 42 811 218 438 167 662 304 437 70 752 684 903 281 732 653 862 645 925 54 383 32 499 754 841 188 358 126 757 404 413 387 …
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: 957 777 589 727 440 563 20 171 111 565 27 621 447 831 913 943 687 772 370 843 531 779 458 949 725 741 357 916 413 908 90 400 48 86 1 72 269 566 246 551 332 822 130 382 568 937 882 909 485 603 388 631 210 831 276 887 183 461 778 925 293 308 28 215 92 816 210 504 434 624 714 897 878 883 262 519 304 372 512 667 463 497 677 839 43 91 363 562 37 154 138 771 58 726 42 86 48 634 125 351 319 932 28 501 454 678 223 957 48 278 287 377 692 842 305 364 156 384 185 699 389 630 178 941 323 769 290 570 454 778 151 906 787 800 124 243 225 758 266 546 114 748 209 574 111 313 95 353 383 421 62 163 98 542 209 438 202 367 162 415 56 312 162 782 689 797 661 843 330 643 125 165 112 462 405 797 360 791 714 749 90 292 183 439 349 479 562 861 359 510 62 130 1 802 236 854 331 794 296 652 592 868 79 131 83 667 213 8…
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: 3155 248 1574 2623 152 1225 1251 2787 1671 2723 2630 3021 69 1022 1107 2240 1210 1400 16 53 224 2213 2157 2454 184 1055 541 3000 456 1200 1793 2301 754 2001 2435 2959 167 412 1014 1855 1934 3130 733 2105 2189 2239 1426 2457 1377 1984 526 2200 1122 1467 186 659 1409 2086 1331 1651 960 2625 2654 2966 31 1110 550 1189 827 2193 470 2043 95 2151 854 2120 1020 2540 50 211 1608 1807 1154 1471 2565 3083 356 626 260 1552 152 1764 122 640 19 1048 418 1599 492 1519 1142 3118 129 1698 209 2087 226 1980 712 726 2075 2452 1275 1329 2481 2927 12 2568 1340 2552 750 3107 573 2152 255 3081 278 1591 64 3098 473 582 1074 3063 593 2824 983 992 417 2195 7 895 1179 2430 2193 2950 382 1081 2166 2905 1098 2171 127 2936 6 1428 816 2597 1316 2504 1057 2955 655 1698 1765 2901 573 900 1856 2313 932 1142 1034 2347 1090…
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 <= 3420; 0 <= m <= 3420.

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