CT49990

The Indigo tunnels of Forester

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the tannery row of Leatherwick, Forester records each tunnels in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2238; 0 <= m <= 2238.

Example 1:

Input: 1105 1381 261 857 334 600 428 527 113 682 511 830 441 570 73 605 56 497 784 1010 342 815 387 731 917 1006 94 412 442 586 299 941 42 867 269 386 725 778 14 637 528 707 1 153 228 828 470 742 117 449 53 621 564 638 96 698 224 489 65 174 239 424 404 999 760 849 173 942 554 714 424 747 375 504 641 841 111 956 600 678 738 1098 35 899 464 995 95 736 161 1011 557 885 574 1102 415 883 80 620 32 658 444 1003 6 652 439 637 530 891 229 506 576 798 618 1095 360 1053 162 750 140 368 283 914 543 1060 222 578 257 385 659 1079 811 930 179 1078 662 1026 311 636 636 849 210 1024 56 107 18 532 654 1094 289 986 990 1016 74 497 208 427 342 441 612 1079 467 558 326 1061 743 850 463 510 582 699 845 1014 300 684 637 911 240 454 556 962 524 643 602 771 852 1057 158 235 703 758 188 299 100 517 576 822 82 916 519 103…
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: 1153 1539 200 552 461 698 158 1145 658 854 659 974 456 535 644 802 473 475 59 252 872 1039 245 839 798 1138 47 1074 364 779 593 794 424 856 50 153 20 449 838 858 560 598 125 443 583 861 121 364 166 450 203 637 208 950 547 1001 101 800 428 562 375 799 981 1062 285 408 197 375 158 678 164 982 926 1153 509 770 44 733 409 729 299 1029 139 607 36 209 290 755 433 1004 165 581 99 781 422 673 306 554 601 818 808 899 400 622 62 1120 332 527 606 705 260 351 280 1072 187 737 768 953 250 604 103 110 36 568 299 831 436 1024 11 697 42 539 260 1058 38 99 612 776 960 1016 400 846 203 218 544 1032 110 1020 272 459 458 524 209 752 765 1021 241 876 56 993 652 1074 504 545 146 1005 324 493 497 621 903 1070 272 665 110 630 44 197 112 890 42 67 411 492 493 598 267 495 126 1056 99 1129 643 1143 131 812 177 1079 …
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: 1836 339 286 1768 1337 1550 1 1806 192 1699 953 1397 96 1805 456 1256 739 1214 101 611 665 759 846 1187 893 971 1009 1213 1186 1772 852 1247 284 1432 1030 1562 405 1553 1408 1818 91 262 215 537 399 1403 784 1804 562 812 207 933 1195 1270 266 845 204 940 229 784 1299 1806 579 1467 710 1029 725 1439 1090 1423 686 1641 494 1366 953 1488 454 799 589 1711 9 1443 649 878 700 1724 627 724 714 876 464 595 901 1218 135 869 310 1056 519 1635 706 1282 992 1700 320 1501 389 824 140 326 946 1527 170 1321 396 461 1068 1714 453 1379 870 1347 1043 1799 484 657 59 1672 1152 1302 803 929 900 1622 583 606 568 1836 431 900 1630 1714 268 801 628 1577 137 1709 1213 1355 662 1422 225 468 503 1167 665 1609 588 1651 250 1627 594 1103 364 1022 60 1599 310 533 231 1752 280 310 490 1215 968 1208 457 1386 268 701 1099…
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 <= 2238; 0 <= m <= 2238.

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