CT47037

Dusky corridors Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the boar woods of Tuskmore opens only for a perfect tally of corridors. Milo 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 <= 2185; 0 <= m <= 2185.

Example 1:

Input: 1941 883 976 1870 1113 1115 648 1340 782 1444 1183 1533 227 753 749 1795 1297 1756 542 644 15 1478 146 978 1253 1856 156 390 441 497 1120 1539 567 797 191 1873 234 1181 1060 1900 392 1314 30 686 1138 1587 52 905 1227 1880 273 283 659 1125 449 1264 956 1431 1038 1677 77 769 604 1435 919 1347 557 1151 843 960 578 1168 469 1168 161 790 1252 1470 919 1660 256 1782 18 80 226 757 326 447 249 1051 1444 1680 406 1561 866 1403 801 1718 26 592 636 716 49 1158 281 433 574 868 1510 1771 856 1191 577 1199 220 576 465 1844 999 1570 115 1444 1434 1720 52 1128 216 1632 571 1575 1553 1658 332 1441 1269 1672 123 876 137 508 1647 1753 464 569 8 1892 562 566 296 703 1125 1612 673 1409 337 1433 760 1726 1001 1643 1371 1414 623 1497 1006 1448 1538 1644 1077 1538 397 1868 1323 1394 708 728 786 1129 677 1064 1339…
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: 1954 1097 789 1013 98 678 419 1606 1644 1779 275 1709 877 1022 69 1333 856 1878 382 1239 1136 1152 373 1776 46 217 136 1312 840 1404 529 584 773 1567 226 939 406 588 15 280 321 568 81 1771 287 848 1338 1653 328 1323 1706 1777 158 1732 915 1633 693 1675 210 1028 406 1152 532 1943 880 1580 223 1608 451 1055 1355 1434 1544 1734 1340 1507 495 1669 1084 1293 564 1123 95 1641 929 1403 586 1794 1472 1495 975 1213 1372 1834 173 363 345 1829 1583 1891 747 1080 272 1701 380 1128 349 772 175 737 353 473 682 899 937 1040 61 1789 854 1002 13 197 576 1532 1792 1919 972 1138 15 1651 486 950 189 1904 972 1052 887 1248 483 1407 758 1495 124 1790 1321 1544 830 1557 988 1011 888 1544 41 615 489 1642 800 1042 775 1064 890 1249 757 1195 496 1179 113 1160 15 1269 700 1394 75 1294 843 1463 488 581 1247 1645 467 …
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: 1035 1595 163 325 420 525 481 520 534 783 92 936 147 687 6 37 84 732 687 797 25 753 690 906 81 414 109 207 460 579 92 599 149 405 443 842 590 640 94 731 449 733 325 335 762 772 378 745 683 953 240 331 214 1007 359 829 299 633 80 537 102 809 627 880 472 746 179 596 195 205 287 553 1001 1006 236 388 126 1033 579 740 485 840 187 408 160 973 871 959 602 705 30 500 412 877 87 331 801 896 176 435 290 955 440 618 454 869 240 328 349 564 127 175 179 836 463 615 581 712 701 896 17 606 201 993 377 431 607 915 751 985 358 410 406 655 332 520 460 595 113 559 893 978 522 910 350 810 541 727 452 667 87 329 167 264 183 493 8 369 156 906 588 991 174 366 185 473 424 902 286 756 289 371 499 986 854 866 737 845 635 989 441 744 551 806 111 337 179 833 98 347 77 82 9 811 76 802 196 457 809 1012 40 342 39 377 4…
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 <= 2185; 0 <= m <= 2185.

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