CT65062

The Build Order of the Wayward routes

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Yash inherited the stall at the kelp forests of Tangledeep along with its curious bookkeeping system for routes. Time to make sense of it. 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 <= 2808; 0 <= m <= 2808.

Example 1:

Input: 2098 2209 633 1721 30 203 1001 1556 799 1828 800 1371 323 2064 1590 2088 6 282 219 905 1480 2059 688 1063 907 1525 1204 1840 642 1298 560 567 672 1517 3 449 1278 1588 455 825 1531 1573 936 1907 1478 1854 154 1065 886 1813 1703 1803 205 851 765 1688 137 621 33 1161 1955 2076 433 1189 1056 1275 557 1045 818 1321 1324 1333 1473 1646 938 1219 369 1765 762 1704 572 1065 194 658 434 1699 26 1039 525 1182 701 2029 567 1089 93 2052 1085 1398 112 1878 127 824 951 1431 350 1977 557 827 987 1305 1101 1250 348 382 1493 1781 1182 1292 1599 2056 526 990 432 1381 217 988 225 508 673 1399 346 1588 575 818 130 1756 175 204 781 1660 152 739 489 1049 1347 1433 1306 2094 603 1120 1010 1121 1337 1361 97 1842 17 1045 1877 2021 602 1679 81 480 875 1499 1030 1952 184 1175 673 1990 1011 1485 271 684 173 531 1376 1…
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: 418 2745 188 325 71 365 121 267 136 205 69 367 99 113 80 221 28 190 15 283 53 377 107 304 67 282 206 314 216 398 366 402 202 336 218 273 121 288 258 300 133 390 178 215 8 99 113 283 80 265 97 133 135 144 157 233 76 106 266 356 276 381 26 152 3 88 9 213 145 273 229 319 203 207 29 389 24 298 44 107 77 119 108 318 297 415 1 181 31 99 211 243 331 413 109 296 223 405 124 249 132 386 113 202 71 216 44 263 90 269 87 305 75 128 23 65 1 82 53 126 108 225 26 363 112 337 125 347 89 201 200 354 150 351 261 356 25 383 162 278 37 215 12 71 127 267 104 320 355 413 98 118 8 179 130 403 70 260 129 291 103 128 194 268 206 416 322 341 8 398 163 342 21 64 317 350 91 166 110 391 112 356 17 169 185 367 110 379 70 220 223 254 189 397 204 301 46 365 139 364 33 345 32 39 211 379 68 396 254 319 351 374 341 410 65 2…
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: 1894 2478 178 1072 949 1396 1285 1556 1293 1628 845 1365 54 1160 582 1123 226 955 1084 1799 160 1112 86 1199 763 1588 766 1026 1249 1844 219 1406 988 1085 544 1874 340 822 370 1328 668 1392 123 1081 680 961 130 403 860 1697 371 1716 1138 1530 1426 1705 1304 1713 667 1871 828 1673 653 1649 575 1121 319 1320 61 1106 951 1688 1524 1830 1164 1346 1403 1756 1622 1697 288 804 1110 1778 683 1553 1485 1738 1012 1806 89 918 246 1207 1261 1718 424 1770 1656 1854 1271 1431 287 345 119 1052 1261 1660 250 982 171 1779 548 725 50 1282 1253 1332 62 477 447 1555 1171 1390 148 272 748 1589 736 1493 1090 1778 647 1221 54 1850 928 1580 597 1387 58 878 587 1395 37 681 386 1361 149 414 1015 1240 1004 1279 954 1369 137 1479 286 1845 710 1819 1330 1361 185 292 463 1474 710 860 1818 1843 1147 1592 486 1522 417 14…
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 <= 2808; 0 <= m <= 2808.

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