CT54720

The Build Order Beneath Vermilion

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the cinnabar mines of Vermilion with crates of tunnels, and Jace the measurer must account for every last one. 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 <= 1206; 0 <= m <= 1206.

Example 1:

Input: 1126 1197 469 659 171 636 888 1060 119 602 352 637 275 575 538 1006 757 945 255 330 400 865 465 1010 176 260 607 998 489 707 523 1027 224 729 105 794 367 762 458 854 176 762 81 649 107 222 66 788 249 284 334 739 485 582 146 530 2 669 678 1045 189 222 525 720 499 976 382 391 314 568 494 803 167 704 834 1125 232 960 133 1118 62 317 675 900 9 1078 337 454 353 576 75 393 490 797 394 1001 161 367 378 923 783 945 502 549 67 946 296 1118 515 776 327 726 761 1069 910 967 551 1054 280 736 782 867 381 1101 677 794 263 559 268 468 214 593 220 726 591 689 681 1111 560 924 429 597 126 561 438 676 496 641 180 747 177 785 545 859 753 791 271 1092 640 1078 92 690 435 944 237 448 241 539 516 1015 700 965 55 342 939 1014 617 906 581 1106 234 663 449 771 143 796 672 960 11 1003 461 546 90 735 83 954 95 785 7…
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: 614 633 117 552 362 421 295 426 16 570 102 524 147 302 197 324 101 362 327 409 237 313 250 508 39 40 295 548 198 226 73 303 143 285 5 395 319 472 17 270 235 401 104 552 433 464 374 432 273 304 270 400 204 420 296 314 90 126 183 365 10 184 364 614 285 463 80 263 333 546 100 586 86 134 486 520 148 149 154 532 465 470 256 439 97 435 47 385 90 185 108 253 116 157 29 188 291 515 280 375 69 154 197 380 200 387 7 336 17 499 136 195 354 583 145 309 555 613 64 192 74 251 539 569 445 456 452 483 254 323 5 398 88 340 549 580 83 269 31 171 9 214 421 486 13 43 149 173 147 546 46 133 81 274 105 464 192 586 28 80 4 111 152 590 85 221 67 486 309 527 358 444 168 535 249 504 141 603 168 448 311 367 153 299 210 261 21 242 577 609 58 264 332 365 386 585 264 358 88 566 78 335 266 602 40 60 281 295 102 385 437 …
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: 801 849 268 494 175 294 439 602 264 530 273 665 391 797 227 274 42 165 205 785 112 324 512 801 247 594 253 478 147 495 71 122 693 719 258 553 315 443 195 561 193 554 441 783 165 614 302 596 212 723 368 762 86 158 264 553 181 223 519 800 183 318 187 507 101 120 48 565 141 752 29 69 59 179 248 599 2 420 152 442 756 798 60 259 100 406 270 764 318 747 462 695 396 538 506 591 304 652 422 574 285 740 295 507 40 634 461 540 635 798 88 623 25 202 20 486 115 554 470 761 64 520 229 386 13 246 43 468 230 501 373 413 61 679 226 472 88 697 107 553 593 738 174 190 90 91 716 734 205 752 487 534 23 569 171 213 1 294 749 791 168 573 430 763 472 606 76 388 112 261 311 323 20 434 390 569 347 677 182 258 25 387 412 496 368 504 350 546 213 473 76 696 350 746 515 704 17 719 255 512 120 574 354 546 162 581 88 39…
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 <= 1206; 0 <= m <= 1206.

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