CT57628

The Build Order of Stonehallow

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the granite steps of Stonehallow close for winter, Gita must finish the routes ledger - one figure at a time. 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 <= 984; 0 <= m <= 984.

Example 1:

Input: 858 308 553 554 34 627 47 502 232 613 85 542 73 113 452 540 638 807 208 822 258 564 315 524 9 367 114 130 298 825 301 815 163 796 426 798 107 165 59 463 464 657 87 449 175 710 602 675 411 763 138 146 402 438 4 716 320 782 371 614 55 320 209 572 251 571 9 545 68 212 172 217 31 169 119 170 413 798 65 727 300 556 207 680 391 531 66 655 85 376 54 285 269 725 7 577 618 668 197 455 46 289 430 541 217 328 434 443 558 625 369 751 457 757 565 736 375 713 59 756 420 729 39 125 335 766 60 419 106 392 213 326 168 484 146 193 252 296 200 205 330 522 25 511 286 786 88 291 69 213 219 398 136 209 678 814 231 527 697 753 206 543 441 702 120 697 150 466 635 771 89 802 281 337 213 414 272 645 273 820 262 744 139 804 351 434 162 681 787 831 205 407 128 783 279 662 262 549 83 377 706 732 23 250 232 396 408 850…
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: 597 806 85 189 450 521 394 440 282 328 191 351 227 485 269 309 215 225 206 542 323 574 8 38 351 416 218 538 200 547 54 154 57 131 27 229 296 344 245 519 108 476 266 532 277 526 498 558 316 596 269 373 236 484 486 510 277 458 229 278 343 500 95 181 37 311 62 373 230 510 87 479 99 581 200 325 406 581 114 307 412 529 59 199 117 392 503 548 370 441 58 356 369 430 40 376 96 439 186 354 448 488 60 547 149 582 41 76 466 483 438 578 488 510 282 550 7 118 279 563 81 589 119 370 431 477 145 391 168 580 280 572 307 514 326 411 40 73 2 150 134 392 38 380 232 265 173 294 1 30 421 538 101 152 203 375 91 495 165 280 227 522 206 307 166 438 387 513 414 415 10 430 318 464 240 322 212 317 219 223 73 327 221 344 193 551 352 570 491 531 344 361 4 115 150 156 20 191 44 350 67 573 1 177 54 472 183 463 355 573 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: 944 190 691 775 5 47 134 606 198 330 62 438 131 498 452 709 380 879 20 414 210 622 119 227 26 797 696 931 409 760 597 749 246 838 711 821 50 612 100 905 786 927 49 575 193 537 438 752 170 468 219 701 16 723 148 671 44 202 254 870 8 240 235 940 365 442 687 814 291 774 113 920 547 727 365 639 781 796 742 835 285 505 853 862 19 943 173 912 291 448 62 526 18 573 412 636 233 834 355 538 45 559 515 773 879 943 90 696 471 799 232 911 85 140 78 788 23 563 208 398 547 742 26 842 469 638 146 664 15 174 198 281 377 399 428 882 883 924 196 906 372 503 763 766 83 225 891 927 664 870 111 334 223 541 756 838 87 852 219 635 453 622 85 131 364 821 260 583 209 222 636 669 83 606 400 626 305 903 508 553 597 697 51 606 664 829 52 496 484 921 390 630 309 791 478 479 112 822 299 675 57 316 240 734 281 350 87 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 <= 984; 0 <= m <= 984.

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