CT64395

Axel's Painted Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the willow walks of Reedmarsh; Axel weighs the day's routes manifests and starts the calculations. 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 <= 2141; 0 <= m <= 2141.

Example 1:

Input: 1838 486 49 1631 1017 1518 117 1625 538 1636 915 1056 114 1138 762 1430 120 598 30 377 475 1539 458 853 531 800 88 1517 643 1744 200 1004 32 103 184 590 264 326 1455 1678 357 1020 266 1228 665 1089 626 1112 1303 1815 855 1725 187 1041 856 1794 473 1836 922 962 251 1091 1413 1713 288 638 112 1831 280 344 1354 1414 381 1614 365 463 495 1833 341 1188 638 767 829 1278 71 352 44 91 534 1692 394 926 60 1421 872 1770 1164 1547 418 769 1795 1802 409 779 672 942 141 1336 569 936 150 1745 1063 1129 91 911 141 937 889 1546 1229 1250 332 376 702 1834 279 1666 375 1711 294 1674 181 204 1070 1267 493 1116 55 575 671 1690 624 1286 636 1752 177 923 102 964 1037 1782 943 1528 94 223 312 1704 386 838 262 335 3 1087 795 1056 773 1020 99 768 656 1220 255 591 1436 1787 114 1109 341 1580 924 1172 331 970 1363 1…
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: 240 2027 17 240 39 103 59 121 207 223 74 159 114 176 54 74 13 215 130 229 7 47 73 89 72 238 8 223 13 162 23 164 192 208 14 66 28 121 96 233 130 161 99 226 89 198 31 166 75 141 43 116 30 47 122 157 130 231 52 231 144 203 25 208 100 137 101 185 88 175 43 157 179 235 108 197 93 230 92 163 158 229 229 239 118 189 38 47 17 58 221 234 32 201 12 69 81 143 211 240 3 94 152 205 108 144 9 210 67 188 33 65 15 46 86 135 11 97 57 88 193 200 26 45 16 197 7 118 146 161 157 171 114 235 108 181 5 45 75 79 123 218 135 191 19 212 47 162 118 178 77 206 164 191 73 201 105 146 20 201 97 147 100 177 64 128 96 122 108 207 28 71 68 139 159 197 185 225 92 239 94 153 51 101 52 179 47 116 71 85 75 150 80 95 98 164 121 174 85 214 77 208 186 218 41 64 100 116 80 218 6 201 71 116 107 187 45 48 34 197 39 159 77 166 126 1…
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: 1457 527 273 424 163 733 17 517 555 1437 271 793 237 872 886 1040 822 1003 273 433 1028 1150 771 1071 1139 1240 1077 1259 637 1409 257 870 101 578 229 1212 61 946 212 1432 427 1029 1228 1401 1042 1369 747 1071 489 1151 149 500 67 1003 602 973 594 601 249 1003 553 1086 91 368 205 1254 303 690 485 1330 181 606 808 1047 326 1223 107 793 189 1420 997 1324 1117 1443 704 1017 226 888 268 556 98 956 260 1148 1085 1168 887 1260 113 1410 320 1367 1091 1425 170 296 170 351 880 929 367 432 910 1243 258 1226 411 831 449 598 917 1329 887 1432 101 1070 291 710 531 1239 263 877 1010 1151 13 1204 782 923 627 856 363 485 519 1117 118 648 926 994 263 879 418 1380 806 1270 5 1268 509 1166 50 1189 550 1295 268 339 127 505 984 1234 447 967 14 627 651 1363 1273 1356 1016 1317 178 895 797 1264 27 556 559 1324 18…
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 <= 2141; 0 <= m <= 2141.

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