CT56999

Last canals of Trader

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the port of Emberfall as Trader unrolls the day's manifest of canals. 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 <= 2422; 0 <= m <= 2422.

Example 1:

Input: 80 1325 44 58 42 75 39 74 37 45 1 10 55 79 1 26 31 76 23 50 22 24 27 40 10 70 57 73 2 44 52 66 14 68 14 15 4 64 27 51 54 69 69 75 60 76 18 42 32 48 52 57 24 43 44 51 19 73 2 18 9 69 6 20 9 41 23 72 40 67 5 43 2 64 14 54 14 46 30 53 17 34 20 37 8 44 2 48 4 37 51 66 29 79 65 73 39 40 40 49 38 39 44 76 33 43 17 80 29 69 58 59 6 27 13 71 15 47 10 15 11 50 56 75 56 80 33 54 8 38 4 56 1 8 15 71 22 42 18 65 26 41 18 73 41 58 41 68 51 68 6 11 32 80 22 79 17 28 35 38 16 60 37 80 9 42 29 40 4 76 11 77 57 76 9 53 21 67 2 65 18 71 32 73 70 76 7 53 33 34 33 52 28 52 33 44 64 76 51 60 10 59 15 72 17 55 29 60 23 57 13 48 20 69 10 55 20 24 10 38 1 56 31 50 31 63 22 78 33 46 14 17 10 32 61 65 19 24 21 78 7 9 8 79 66 71 18 75 13 23 9 23 30 42 7 21 36 71 23 34 5 64 25 30 9 17 15 53 40 79 42 43 9 16 28 78 60 …
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

Example 2:

Input: 1182 1289 267 678 200 415 584 940 331 477 150 891 703 1018 354 947 851 1170 893 1028 12 1101 105 436 14 795 201 1158 491 754 355 510 569 688 244 299 50 447 139 514 409 878 136 1025 88 1041 78 710 690 986 738 970 246 907 68 882 173 787 207 304 504 969 4 240 639 681 893 939 374 595 411 761 792 983 787 973 598 1002 353 713 559 753 53 900 100 630 403 440 291 868 404 613 240 769 270 861 703 1135 431 1143 202 1056 1002 1104 556 1108 268 912 273 1104 138 595 602 743 566 619 824 916 311 711 834 1116 694 855 919 1045 278 1121 931 1093 889 1038 571 911 458 1035 555 820 848 935 265 986 252 1016 522 1053 954 1119 398 408 143 542 364 524 670 926 93 490 51 164 538 708 336 547 225 450 1 522 366 735 389 483 678 1119 867 935 397 1130 444 570 342 798 250 503 121 564 935 984 130 488 698 1075 320 523 699 955 …
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: 1026 304 204 347 51 609 281 407 231 289 148 985 313 545 303 871 399 973 514 688 262 932 115 959 542 992 899 908 101 825 299 379 132 986 615 928 396 725 675 991 476 820 872 884 447 559 209 269 266 938 68 718 125 742 348 856 691 943 734 856 263 541 806 970 62 631 108 121 530 923 642 830 278 848 611 967 991 1005 587 595 225 492 204 378 775 966 236 238 311 348 211 784 100 231 624 788 303 790 70 1017 38 428 267 619 200 876 354 397 385 971 327 554 223 225 392 600 473 713 71 670 731 797 12 28 450 880 249 640 590 874 138 851 378 516 155 837 279 598 2 403 174 236 124 610 131 867 145 305 220 945 736 1019 645 712 697 739 106 738 86 572 207 733 594 677 143 295 208 550 744 862 419 723 85 802 54 287 75 261 673 977 814 956 679 726 116 960 232 346 117 793 651 855 558 1012 521 530 572 685 748 857 264 695 6…
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 <= 2422; 0 <= m <= 2422.

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