CT62117

The Indigo Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the pine barrens of Needlepoint opens only for a perfect tally of canals. Brewer 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 <= 2110; 0 <= m <= 2110.

Example 1:

Input: 193 1339 118 146 29 128 44 56 51 98 15 72 135 190 103 169 86 117 41 161 37 48 29 96 57 82 73 141 45 58 116 127 56 69 61 140 38 59 30 120 1 70 25 52 22 57 100 169 112 155 20 127 27 140 173 186 89 141 42 50 37 146 44 80 18 36 16 190 7 146 13 157 5 39 111 169 16 145 24 183 107 176 68 117 7 85 7 40 98 171 56 100 26 135 107 116 108 124 105 176 122 166 13 26 89 188 24 164 102 179 51 102 90 108 21 74 24 155 106 131 14 15 2 152 35 137 36 50 140 163 43 113 68 151 59 106 95 103 43 157 84 105 47 120 17 36 68 87 24 157 164 168 16 18 2 70 10 125 65 159 8 29 15 58 5 135 140 150 42 95 64 78 71 106 94 178 96 168 6 98 98 107 66 96 54 174 149 187 176 178 85 187 112 152 55 67 11 170 35 64 16 123 79 146 21 96 88 144 124 156 94 106 49 104 34 136 31 45 66 86 66 164 74 151 129 161 5 86 8 72 83 116 12 73 86 171 8…
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

Example 2:

Input: 58 535 6 17 18 57 20 56 21 40 3 25 32 48 46 58 37 55 5 11 28 56 18 46 9 12 26 46 8 56 8 48 29 51 13 26 4 24 19 29 13 57 2 36 14 47 9 13 13 16 36 51 14 52 19 36 52 57 45 50 12 17 35 41 25 30 10 40 16 25 12 15 39 46 27 39 6 43 9 11 12 13 29 56 42 57 19 55 2 52 53 56 30 45 2 33 14 28 30 41 19 21 30 52 32 53 16 37 5 13 8 49 5 26 9 10 18 52 7 9 9 50 9 49 8 20 40 49 28 43 1 4 27 45 14 20 29 34 1 52 4 5 8 55 12 25 11 58 21 23 11 29 25 56 23 30 22 55 17 39 41 52 5 28 18 39 50 55 21 38 11 40 34 51 31 51 2 13 9 46 27 32 25 28 1 46 43 48 18 45 13 49 22 26 47 53 28 45 34 44 11 42 46 53 6 45 21 39 25 31 40 53 30 58 26 30 2 54 13 50 10 58 1 55 5 20 4 56 14 25 13 35 38 46 31 46 27 30 32 33 42 58 23 53 18 38 7 24 5 54 20 35 24 39 9 58 21 44 4 54 11 25 43 46 1 41 21 30 19 27 11 49 27 28 1 7 11 26 2 31 36 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

Example 3:

Input: 1849 140 531 630 332 759 188 1526 465 1420 1054 1553 184 990 1321 1635 1093 1309 198 277 259 1116 1043 1813 608 1374 839 1534 659 1089 74 109 666 1614 98 678 1169 1423 158 1088 1515 1836 752 895 282 689 1260 1814 76 953 1098 1374 1381 1386 742 1262 66 210 1608 1690 22 1708 1310 1656 771 1650 136 1741 372 1471 205 1721 894 1144 286 1692 607 1555 23 1558 1199 1547 1224 1246 240 1637 819 1604 808 1562 304 839 844 1734 74 1743 979 1670 832 907 703 1849 922 1073 544 1536 265 1627 455 1235 412 1060 200 1056 450 1239 1689 1819 902 1782 384 1330 64 1448 1107 1442 96 1574 204 1584 811 1650 1128 1435 327 1557 1001 1406 533 943 1396 1673 730 932 570 1080 289 1834 428 639 40 1606 1108 1610 269 928 643 1389 193 449 1446 1512 540 1833 1036 1082 1786 1803 1315 1795 39 1405 328 1728 1012 1162 697 1101 351…
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 <= 2110; 0 <= m <= 2110.

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