CT64789

The Build Order at Whitestone

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Orin the auditor watches over the alabaster quarry of Whitestone's stores of routes. A careful computation stands between order and chaos. 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 <= 1243; 0 <= m <= 1243.

Example 1:

Input: 478 362 106 216 60 435 31 438 249 345 384 442 68 460 82 254 109 213 265 405 170 403 245 274 16 246 330 369 131 476 273 440 43 250 377 383 355 469 169 424 130 167 110 144 443 455 158 312 171 266 20 192 292 448 236 442 156 181 40 189 99 215 159 192 18 164 208 443 41 113 371 429 317 417 223 258 16 179 124 402 110 453 169 323 105 109 306 459 169 188 78 163 172 245 417 424 260 434 108 456 428 470 219 443 284 302 155 282 175 226 91 372 162 347 174 305 180 208 318 384 136 170 429 465 41 198 257 439 157 368 19 193 78 205 77 337 168 329 137 420 110 356 448 468 193 273 16 430 18 145 100 359 256 270 273 327 256 470 122 273 39 348 186 330 229 319 59 478 86 118 120 256 34 284 356 477 154 289 49 253 41 49 118 345 346 417 278 462 26 414 122 205 98 362 159 230 45 475 94 241 114 206 82 329 26 122 281 369 3…
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: 483 924 103 143 20 349 141 254 297 336 155 363 57 173 32 124 61 435 36 473 174 446 291 400 195 360 100 370 289 407 305 416 231 245 17 208 284 288 52 224 279 285 138 446 74 213 132 453 188 471 73 238 99 272 43 216 211 263 80 118 316 341 119 422 365 366 220 379 4 143 369 401 209 392 45 128 136 140 189 251 126 154 5 170 251 471 189 445 20 465 43 282 287 482 233 399 63 164 326 415 313 425 215 234 103 420 259 286 22 330 71 72 144 361 225 261 28 124 180 447 63 410 294 344 301 469 358 380 160 408 276 321 133 426 401 417 84 261 236 254 123 352 33 172 153 399 349 353 158 466 239 240 313 439 184 393 82 445 86 440 127 460 179 305 261 415 88 305 96 174 285 415 261 308 182 402 301 432 206 427 228 457 108 131 106 333 2 420 147 327 65 416 151 388 22 128 172 206 224 414 284 381 109 338 23 386 62 468 254 3…
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: 403 7 85 333 97 399 1 52 208 304 316 402 168 245 5 92
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 <= 1243; 0 <= m <= 1243.

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