CT56566

The corridors at Nacre Bay

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the pearl fisheries of Nacre Bay pays by the answer, and Gautam intends to earn it. First: the full register of corridors. 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 <= 3181; 0 <= m <= 3181.

Example 1:

Input: 1215 1518 157 572 661 683 378 434 966 1153 729 1125 156 447 499 911 901 1186 170 514 455 963 131 1076 167 832 88 735 520 569 723 855 332 555 87 311 698 717 461 1102 368 1136 448 1042 339 540 300 587 51 683 804 821 237 636 602 1125 345 1058 195 920 653 734 501 1025 614 696 555 690 275 1155 5 489 165 224 230 859 313 827 648 690 185 612 130 296 679 1021 254 614 11 1000 556 1147 56 790 634 939 741 874 148 877 122 810 695 911 15 18 544 700 777 845 2 686 513 702 217 1201 134 507 27 822 299 1058 223 596 551 1099 130 703 582 1154 283 473 517 1007 16 573 799 896 467 1122 264 649 976 1156 852 1129 499 1027 46 401 504 520 151 881 298 1101 478 547 292 466 16 652 430 1151 588 996 149 259 224 331 64 351 346 1099 128 867 721 830 428 676 420 568 662 667 125 656 562 876 183 1043 833 864 722 1014 430 1156 9…
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: 2240 2526 38 122 1140 1166 1262 2005 173 438 42 1440 726 1738 748 2144 1050 1402 1019 1504 102 2145 939 2165 6 1662 1934 2164 330 1149 1857 2145 410 1292 283 968 124 1922 1217 1420 155 1938 883 1231 566 1304 1547 2032 1763 2063 658 1495 43 2073 1690 2054 924 1535 406 943 442 1639 1453 2032 1729 1841 1011 1795 1228 1293 179 1225 655 812 1481 2006 281 1101 1708 1822 1351 2092 612 1211 539 1080 1173 1784 1794 2225 735 2000 532 874 106 746 628 2052 923 2086 821 1012 59 395 1170 2131 883 1183 1833 2179 303 1806 190 478 1186 1482 1602 2215 812 2210 2040 2194 678 2147 217 1783 1575 1799 75 1976 275 1554 654 2145 347 763 561 903 755 961 1454 1832 656 1431 945 1176 72 1085 215 292 900 1451 500 762 813 821 890 1548 1171 1513 971 1820 707 1084 1073 2085 1462 2141 1260 1273 425 1552 452 474 102 410 54…
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: 2100 2070 408 700 279 1069 426 1805 445 739 632 1078 328 496 921 991 686 843 927 1789 734 1309 782 1519 1109 1360 1279 1303 814 905 961 1905 618 1267 955 1834 1495 1968 305 1190 1454 1469 742 2007 1110 1409 1068 2012 1146 1556 12 910 286 487 1124 1797 113 1501 336 1080 66 1206 349 899 428 1353 910 1484 577 1872 1497 1976 53 823 1195 1689 717 1252 1867 1979 1388 1711 875 1804 54 154 98 1876 546 732 215 813 1306 1410 398 1897 657 1099 443 1589 575 1892 97 516 1820 1939 260 321 1372 1401 388 1883 49 1843 241 718 914 1882 1525 2091 1652 1816 677 1295 1478 1636 974 1939 448 1637 452 1132 883 1888 899 1531 723 2019 122 1168 95 2046 622 1771 575 1905 213 404 71 246 999 1081 805 1035 515 1848 503 859 693 794 846 2066 1692 2024 171 1302 149 180 173 1445 520 1019 1505 1559 277 1107 801 2010 288 521 …
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 <= 3181; 0 <= m <= 3181.

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