CT37560

The Build Order of the Solar corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the fox den of Rustwood opens only for a perfect tally of corridors. Silas 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 <= 3641; 0 <= m <= 3641.

Example 1:

Input: 3429 4 1066 3082 1754 2574 201 1590 263 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 2:

Input: 2738 3636 595 978 291 621 914 1763 1046 1844 496 2085 124 1414 362 2591 1181 1576 765 1576 2473 2613 1085 2604 663 2025 266 1634 1908 2086 640 1221 734 1422 1629 2286 749 1869 5 2247 241 398 428 2242 1289 1504 384 1923 537 1505 586 2572 1156 1781 1182 1660 779 1656 95 2452 70 2157 1402 1734 330 2314 881 1355 1244 1528 318 1497 334 1743 687 1334 260 1656 945 2368 1336 2690 1654 1870 1246 2161 509 2194 1861 2389 826 2074 1057 1712 1384 2073 1205 1893 567 1746 2215 2498 1163 1724 1983 2365 500 1394 811 847 2349 2367 533 2428 1313 1972 1719 2622 1021 1613 1044 1860 1612 2226 59 989 1728 1939 577 1109 860 1051 747 1105 466 2209 154 1428 1323 2268 1115 2657 1278 2695 816 1538 304 1886 1306 1366 445 1611 990 2593 2190 2344 1327 2289 1536 1741 1163 2194 168 2490 52 203 1883 2000 183 2225 744 2177 …
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: 2111 1265 702 1367 1198 1581 1752 1841 1022 1379 1202 1331 1967 2011 1039 1906 738 1334 504 1550 118 696 198 1862 792 882 832 2086 277 754 465 1726 891 1409 47 1963 373 1680 138 1153 841 1187 683 938 1105 1226 780 2059 534 557 497 1687 208 1528 17 1172 311 1318 735 1713 339 651 188 431 99 740 1000 1975 471 815 801 1133 1341 1622 881 1148 297 1864 256 1797 298 1054 665 1201 651 2057 327 1118 1035 1894 1482 1693 1027 1803 1340 1975 332 1919 54 1978 112 1568 709 1068 1748 1935 159 1638 915 1428 1254 1470 352 1413 382 1828 1334 1546 577 682 1161 1734 351 839 144 1380 1222 1506 874 1580 324 627 1139 1152 1715 2016 498 829 756 1991 333 770 1405 2092 1051 1337 349 1257 135 1024 536 1694 536 971 972 1289 946 1839 143 1497 246 949 852 2051 91 1810 286 1203 1411 1935 286 1022 1334 2082 218 1385 1168…
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 <= 3641; 0 <= m <= 3641.

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