CT57545

Last roads of Esha

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the caldera rim of Firewatch, Esha studies rows of roads entries. One clean number will settle the guild's oldest argument. 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 <= 2548; 0 <= m <= 2548.

Example 1:

Input: 75 188 58 75 25 52 4 23 6 54 9 59 2 49 62 73 9 66 1 24 16 59 14 41 10 47 2 21 5 42 30 37 25 35 6 8 65 72 52 73 15 62 32 42 8 27 24 44 22 41 22 62 27 33 39 55 19 42 23 53 32 50 5 19 50 71 47 51 7 28 15 49 29 44 62 72 33 56 7 15 18 30 26 65 38 66 34 58 8 44 47 75 14 70 50 75 6 48 30 40 6 73 56 69 26 28 14 71 7 46 1 4 37 66 22 24 26 47 2 10 57 62 48 51 37 72 24 66 33 34 7 50 10 20 46 56 2 4 18 50 28 53 2 13 25 74 8 30 12 19 57 63 22 51 14 63 33 67 12 69 27 54 3 26 3 65 49 71 5 20 11 20 11 32 31 75 33 41 13 31 50 54 40 71 28 52 25 63 28 36 6 18 8 42 35 73 51 73 9 35 24 31 7 29 4 68 55 70 27 30 5 25 1 25 20 27 51 55 6 55 33 52 15 66 29 49 13 49 5 31 18 27 47 49 18 63 35 36 22 61 32 63 49 56 43 71 15 65 21 36 5 11 7 73 30 33 25 66 47 52 2 16 53 58 2 27 12 16 21 35 35 42 58 59 53 68 19 33 24 41 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

Example 2:

Input: 1063 2223 148 1061 882 973 738 811 451 470 155 1024 443 569 309 763 450 1004 102 450 265 393 324 804 409 1024 145 473 81 394 243 408 135 163 150 827 78 162 103 948 303 953 924 977 100 262 178 979 178 285 168 816 705 912 374 920 12 668 31 649 289 581 11 135 607 721 1 400 101 327 335 500 18 964 445 649 533 549 395 1050 329 405 127 1021 391 672 273 340 1013 1041 215 803 681 915 435 449 186 464 359 487 288 872 113 497 872 886 455 946 32 958 376 610 57 356 22 419 579 834 227 283 319 356 814 978 539 683 276 500 556 686 106 1032 249 1010 256 889 329 1027 377 505 94 223 65 537 21 420 426 696 95 453 289 420 292 598 466 613 107 725 297 691 336 934 761 776 644 852 231 896 108 612 304 855 545 590 4 269 272 460 141 1048 752 1045 75 839 285 787 25 723 44 71 274 819 515 704 282 338 415 842 673 931 632 72…
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: 2469 707 1934 2103 660 1374 597 1430 373 1362 1434 1534 781 1265 23 453 1608 2096 274 464 736 1549 69 2246 1014 1632 994 1388 460 550 1397 2250 679 1199 1545 1782 336 1610 664 838 205 489 71 1062 356 969 2010 2360 613 1006 354 861 937 2216 934 2201 621 1005 551 1104 570 1098 394 1813 1454 2211 73 363 430 490 647 2426 217 1161 585 1343 689 1164 1290 2251 2156 2456 14 203 301 805 84 766 979 1829 859 2124 2105 2441 1744 2232 587 1081 905 1735 1895 1903 131 187 678 1000 921 1716 504 1911 2263 2315 1670 2222 333 507 1313 2109 1708 2424 484 1045 278 1600 2289 2354 1068 1508 774 2208 799 869 258 1725 986 2395 1726 2043 1452 2019 1024 2464 922 1333 1404 1675 1350 2359 655 937 134 1660 575 1675 2197 2362 293 351 1477 1909 134 663 1419 2125 951 979 628 1680 1761 2297 503 1817 1301 2128 650 1633 2172…
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 <= 2548; 0 <= m <= 2548.

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