CT40875

The Build Order of Reedmarsh

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the willow walks of Reedmarsh; Piper weighs the day's corridors 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 <= 3744; 0 <= m <= 3744.

Example 1:

Input: 1445 262 170 1385 752 1080 561 1007 417 1282 897 1373 502 742 681 1319 1099 1410 163 1217 725 1238 542 1106 152 416 859 1160 1156 1323 522 580 16 767 1196 1440 613 915 211 1184 353 724 319 1249 15 159 934 1133 67 1236 643 1163 43 477 457 1170 575 933 1249 1296 794 903 169 373 760 1129 1068 1120 189 598 645 653 796 1294 32 996 560 569 232 403 341 1382 401 480 695 1361 978 982 102 172 378 465 1069 1124 140 363 290 1417 65 717 342 1221 210 1426 759 859 265 1063 695 872 130 1413 865 1315 154 782 327 601 554 823 711 1178 96 1378 838 1133 339 462 25 77 784 931 106 906 1087 1307 1062 1435 346 727 1027 1040 557 1218 416 1236 910 1194 945 1348 691 802 750 1008 762 1256 1015 1111 59 1128 1222 1438 622 1017 5 42 1162 1328 50 281 141 983 1081 1127 1006 1417 544 1143 539 1242 261 1280 65 650 183 812 35…
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: 340 1263 147 183 46 227 2 307 62 206 323 331 59 193 25 64 9 120 181 306 92 134 145 308 17 77 51 164 6 51 58 192 19 83 92 270 164 339 13 184 60 93 180 209 39 256 36 56 134 195 55 159 141 239 63 152 46 170 43 72 40 280 133 265 253 318 49 66 109 130 110 160 177 271 27 53 7 20 186 291 157 181 113 322 11 64 206 247 205 275 77 239 33 134 21 175 170 294 71 161 7 291 66 123 248 286 303 315 19 291 156 247 60 181 228 299 111 236 20 227 1 18 273 300 283 292 11 166 3 8 107 280 61 162 208 258 65 310 261 273 45 115 206 294 59 156 34 68 75 278 107 269 234 278 173 249 198 294 52 109 60 281 22 258 154 194 206 333 234 304 19 225 285 296 27 37 331 335 257 322 103 264 34 198 125 169 130 221 34 272 155 163 103 219 74 287 93 217 99 186 25 153 191 216 1 10 90 308 55 201 172 219 129 158 99 236 151 298 119 195 40 …
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: 3584 2644 549 1322 1214 2286 326 724 2460 2839 1068 1634 191 776 357 1421 988 3057 526 2574 1923 2831 2186 2894 2352 2519 1313 2572 1126 2143 1360 2873 2965 3320 1137 2532 1693 3408 1048 2722 1071 2175 294 681 1157 2831 2395 2531 2011 2461 514 2612 2317 3300 804 1785 1432 2969 3 76 312 3429 2554 3152 656 705 890 1400 215 1775 613 749 1412 2633 2150 2718 913 2901 2658 3178 1411 3452 27 1202 1283 3186 166 2650 1482 3105 261 2296 13 2915 869 1253 1631 2026 852 2809 1256 2545 1131 2835 1812 3105 1284 1347 2648 3293 1060 1223 1560 3298 362 1035 1112 3371 265 3224 266 3372 38 281 2575 2781 555 2004 432 3264 1096 1705 395 1409 2188 2884 1353 2034 326 2338 1010 2337 900 3299 427 653 190 308 1205 2432 111 3342 573 3191 994 2118 375 2743 1566 2628 1166 3556 933 1642 2231 3464 2649 2774 2825 3244 449…
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 <= 3744; 0 <= m <= 3744.

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