CT53590

The Build Order at Willowford

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the river town of Willowford opens only for a perfect tally of corridors. Silas 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 <= 2384; 0 <= m <= 2384.

Example 1:

Input: 947 2344 181 697 180 791 256 640 256 833 445 666 633 862 234 256 41 719 167 689 814 873 8 515 207 756 293 745 426 570 728 894 475 922 155 211 87 646 253 391 858 943 215 294 106 525 642 880 235 343 290 605 192 811 485 875 90 893 411 762 189 531 4 570 915 937 172 543 119 845 374 484 526 598 219 529 216 739 524 825 193 448 607 776 77 281 311 371 210 601 754 884 895 928 325 701 123 293 71 601 61 154 639 645 133 436 100 846 104 446 809 862 518 630 348 939 399 465 417 738 80 820 131 739 453 791 394 844 13 457 546 778 264 702 4 755 145 766 53 126 884 921 439 804 264 294 678 833 148 204 220 756 69 809 495 862 431 680 32 888 509 650 79 231 598 898 284 544 26 399 788 941 140 612 267 677 470 598 315 466 643 726 229 345 156 421 114 644 164 549 492 521 131 545 342 849 365 896 93 426 533 768 118 309 94 …
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: 549 296 244 306 237 429 10 94 90 527 44 365 231 235 428 491 47 341 151 482 37 243 22 459 115 311 136 215 22 307 285 467 67 408 353 491 76 405 16 268 105 508 112 386 22 494 163 404 335 382 157 523 296 521 53 288 158 234 478 534 141 261 49 144 104 305 248 446 403 414 289 388 400 491 19 113 33 68 321 501 9 130 262 416 82 211 23 376 257 348 251 423 99 153 383 420 363 372 234 462 227 420 181 322 479 525 302 321 222 375 64 318 62 374 7 403 104 276 343 358 97 377 315 401 214 501 86 131 203 392 256 520 18 330 410 439 56 519 383 411 334 396 303 399 118 403 1 107 180 270 356 366 5 56 476 502 30 164 9 41 192 541 121 425 49 394 79 366 332 501 62 353 286 412 503 545 143 358 337 354 131 338 141 158 289 488 148 322 440 459 55 150 125 540 433 523 340 527 211 252 39 402 352 430 23 546 218 384 206 321 110 5…
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: 583 2127 436 537 11 285 2 336 33 127 198 209 167 343 335 541 146 524 144 487 159 491 19 239 199 471 167 508 457 545 26 222 131 460 73 349 96 494 486 502 46 460 173 330 130 410 19 162 344 374 37 363 343 443 263 306 13 329 212 274 35 339 539 563 110 462 300 362 217 577 350 478 231 291 129 340 197 406 201 267 364 565 276 539 218 239 34 316 4 339 185 338 40 576 376 500 1 323 107 498 60 379 131 222 404 582 156 173 271 405 399 512 275 466 67 149 256 499 52 199 109 574 180 237 212 227 4 13 58 383 145 345 91 567 48 342 211 489 428 479 496 554 323 390 55 68 255 305 120 436 124 171 66 441 153 413 295 581 143 375 291 536 270 536 56 490 74 110 58 275 32 295 90 496 126 527 205 437 10 224 6 577 139 551 259 367 238 325 186 421 41 386 278 289 24 525 351 513 478 507 417 549 3 4 94 431 574 575 95 341 257 44…
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 <= 2384; 0 <= m <= 2384.

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