CT62508

The Build Order of the Frosted routes

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the marble forum of Argentium opens only for a perfect tally of routes. Odin means to find out. 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 <= 1852; 0 <= m <= 1852.

Example 1:

Input: 1439 1010 235 1073 350 383 92 882 1010 1133 281 712 542 599 225 1313 200 606 146 692 509 566 372 1066 565 620 506 786 538 1291 209 853 1065 1275 162 822 296 1308 28 110 749 868 534 1035 63 1001 522 1192 5 1040 109 910 402 638 429 693 136 1061 227 892 172 518 957 992 173 1186 1013 1254 61 1372 274 1424 404 1146 757 982 466 860 249 521 444 688 253 1215 880 923 751 1429 676 1366 532 1053 1231 1251 8 408 326 795 509 946 551 968 222 340 855 1358 856 901 684 698 218 949 29 1034 146 994 596 1256 301 1237 342 937 287 1119 529 818 1210 1334 817 864 556 1274 72 782 519 1389 956 1240 167 844 530 1190 889 922 581 1221 494 1307 443 1334 38 494 462 616 1255 1315 561 842 168 1029 1193 1438 10 1132 115 613 107 1011 1115 1404 241 1192 248 309 587 936 610 686 478 913 84 874 794 1393 892 1159 10 1371 224 360…
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: 369 1796 110 184 53 365 147 307 20 76 142 148 59 302 269 309 82 104 17 36 95 265 23 294 167 260 108 116 313 362 48 203 190 234 114 278 45 57 235 311 221 309 121 151 298 313 214 229 45 104 34 131 30 51 32 151 125 345 186 234 172 279 186 338 187 236 149 155 134 352 251 348 186 337 28 237 280 337 41 91 35 341 65 188 225 271 221 247 9 368 109 135 241 265 120 185 130 276 68 227 163 314 185 338 174 322 86 295 173 229 32 192 323 356 40 349 153 207 132 268 72 335 57 241 139 155 6 183 183 321 9 226 281 351 221 278 15 334 165 193 141 210 67 219 52 293 288 299 279 340 134 184 36 39 145 253 145 242 152 276 76 181 46 235 84 249 6 159 95 230 308 322 53 58 51 359 87 315 13 308 18 305 57 265 92 224 293 314 36 88 141 361 62 228 115 178 284 289 34 164 220 306 94 130 126 194 235 354 274 336 51 223 149 351 25…
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: 135 1759 76 82 15 18 11 91 100 126 59 84 28 135 65 70 22 31 25 128 54 77 3 21 46 102 22 43 67 82 78 90 20 132 15 83 7 29 105 130 26 81 85 133 34 78 44 104 65 79 31 100 94 129 50 88 47 115 36 132 44 106 27 65 92 97 87 126 61 109 3 8 72 105 4 87 63 88 68 104 118 130 25 42 114 125 24 79 46 114 68 96 91 120 51 120 1 83 109 117 80 134 57 98 20 69 20 125 20 76 31 73 8 28 62 129 38 61 8 62 62 125 117 119 114 115 9 56 11 119 46 105 64 110 10 114 27 87 27 106 99 125 4 9 11 116 81 89 50 57 19 98 59 71 18 83 72 104 14 64 62 110 85 95 73 127 47 74 61 130 7 33 55 89 41 53 54 98 56 122 86 114 1 124 11 63 59 83 42 79 111 118 70 86 93 131 56 128 49 77 31 83 49 110 84 95 93 130 85 126 63 91 86 113 57 69 13 115 15 109 10 66 45 103 39 97 27 64 46 52 9 83 29 47 40 46 57 58 32 134 115 120 2 31 23 93 35 84 25 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

Constraints:

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

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