CT62118

The Build Order Beneath Balmcrest

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the cedar groves of Balmcrest pays by the answer, and Weaver intends to earn it. First: the full register of roads. 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 <= 1511; 0 <= m <= 1511.

Example 1:

Input: 277 1142 68 94 134 212 86 199 132 236 45 121 143 161 97 256 176 221 11 94 128 168 12 104 93 182 80 123 5 81 128 171 157 208 108 112 151 177 184 263 125 172 180 192 88 183 176 210 63 141 12 131 85 249 261 262 12 124 197 220 100 101 43 261 50 143 162 170 82 102 189 268 133 151 185 228 95 109 82 150 68 232 149 277 203 208 73 147 220 262 54 172 148 188 104 210 49 67 69 172 154 192 29 121 139 222 4 211 111 159 44 209 15 146 13 207 121 264 70 168 208 209 13 111 212 247 31 67 89 205 172 238 160 205 48 178 3 149 6 44 94 199 30 90 36 165 41 254 42 190 38 41 109 257 9 199 7 51 180 191 12 147 170 190 148 261 167 235 59 190 130 246 72 118 183 193 10 243 113 243 121 254 225 228 199 260 12 264 59 119 161 244 113 236 217 249 104 220 174 185 87 189 142 165 51 269 176 211 42 160 253 255 38 275 101 152 136 …
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: 508 474 18 81 230 257 74 383 58 383 74 308 327 382 61 483 32 227 277 459 288 332 217 340 138 148 175 369 228 242 39 449 110 167 269 436 12 222 34 42 112 411 44 487 360 488 418 476 15 20 85 442 324 492 307 351 77 351 263 445 112 470 330 362 250 398 369 463 225 379 159 447 81 368 128 210 154 466 279 422 117 164 51 292 316 336 205 270 118 311 319 359 273 472 395 504 275 444 50 476 20 489 173 240 274 283 182 403 63 404 85 319 335 495 7 250 385 501 182 407 333 472 9 474 118 153 199 361 89 309 24 43 118 298 423 426 333 442 116 505 120 450 132 336 249 480 27 35 319 374 78 462 418 493 128 401 36 413 399 492 222 498 273 318 309 453 42 471 92 173 129 357 197 241 293 362 60 429 68 253 261 334 86 133 110 318 178 188 225 504 220 439 210 384 319 325 146 210 336 508 396 437 444 483 253 329 334 484 76 192…
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: 448 687 57 346 4 291 79 333 290 322 283 325 252 386 51 384 59 158 66 161 233 446 343 419 145 192 137 425 116 359 185 286 52 277 147 161 39 245 81 195 9 148 89 307 318 328 2 242 25 208 191 283 38 350 119 133 9 287 204 287 242 344 76 326 102 251 149 285 195 421 214 255 290 321 251 399 14 325 12 297 122 368 275 386 412 445 196 255 62 188 428 444 77 304 119 172 10 159 33 231 3 370 64 264 230 347 198 400 96 259 166 405 208 306 13 97 104 145 180 223 205 305 162 283 313 355 216 308 20 325 141 265 101 266 300 445 165 359 111 289 23 143 173 426 230 418 210 317 82 445 191 220 190 198 375 384 133 146 4 420 31 141 272 283 42 94 211 281 78 191 386 395 283 371 325 331 106 342 50 193 24 287 208 286 102 193 247 289 93 396 257 368 358 403 228 248 82 426 62 400 110 149 10 286 334 363 142 182 83 328 277 392 …
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 <= 1511; 0 <= m <= 1511.

Loading...
Test Cases:No test cases
No test cases available.
The Build Order Beneath Balmcrest - MEDIUM Coding Problem | CodeTikki