CT46919

Forester's Ledger of corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the terraced vines of Grapehollow; Forester weighs the day's corridors manifests and starts the calculations. 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 <= 3466; 0 <= m <= 3466.

Example 1:

Input: 3144 832 24 1575 2502 2582 234 1326 806 2385 1461 3076 2120 3081 1686 1730 446 1440 796 2084 1760 1826 209 1473 2457 2485 1346 1839 1284 2088 940 2600 2037 2271 2364 2396 1150 2616 1305 2398 1550 2597 2807 2838 2665 2685 46 1618 1052 1868 126 3084 1907 3143 2427 2677 781 1937 106 2382 397 858 824 3073 773 944 32 838 1267 2457 60 1761 642 2212 137 2837 1668 2887 748 903 644 854 1461 2750 92 471 549 975 492 1533 1214 2942 982 1550 2647 3098 1432 2348 497 2232 1107 1205 1560 1766 1115 1256 670 1807 890 2331 759 1665 1352 1807 288 974 1146 1838 36 2919 285 2776 637 718 1582 1937 1036 1615 956 1480 613 937 551 1768 665 2734 915 2991 1329 3087 1334 1824 2 1289 115 1895 937 2966 116 385 1074 2681 2005 2952 2132 2829 1222 2616 2522 2963 1886 1964 1342 1933 1143 1902 649 1976 1686 1925 272 801 444 …
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: 467 1524 42 442 155 385 151 195 100 236 78 323 171 189 209 354 254 317 179 364 124 225 51 266 62 125 207 345 268 305 173 349 194 216 8 200 25 436 54 112 86 415 143 387 150 286 236 377 102 359 137 162 153 338 150 250 336 337 51 82 61 192 29 256 17 279 9 136 208 272 224 356 196 353 102 246 6 115 84 405 334 385 38 243 181 464 278 382 120 311 338 430 117 306 49 327 99 403 217 223 46 433 231 304 123 364 293 328 258 400 160 394 116 398 284 295 166 336 20 84 289 371 136 389 233 283 249 460 178 441 351 375 255 264 47 146 38 345 27 32 421 423 80 323 401 408 278 392 179 251 248 318 75 440 91 362 119 366 124 423 294 420 277 339 187 242 96 124 42 231 7 253 320 455 393 467 35 378 109 289 44 414 247 319 317 336 42 213 10 171 192 220 132 152 94 219 19 230 43 316 95 429 91 419 64 152 17 54 199 417 224 271…
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: 987 1452 249 404 840 918 572 668 424 485 487 902 154 741 667 681 134 692 436 719 222 776 35 953 65 550 870 883 829 905 118 657 625 795 230 280 117 764 281 886 291 552 757 937 20 360 823 838 131 867 205 712 446 810 805 939 427 498 132 816 496 670 637 890 398 474 15 244 323 471 122 514 153 623 173 905 106 713 143 864 98 946 408 747 127 583 777 798 765 909 370 702 238 970 398 942 664 883 116 260 439 790 338 611 416 895 886 959 491 820 166 400 41 745 168 246 80 94 582 848 47 97 432 803 484 970 381 581 230 631 515 718 740 769 275 350 317 818 136 416 59 563 214 248 377 649 125 937 200 585 173 437 161 572 247 255 222 356 485 818 669 684 263 882 461 923 366 864 611 924 362 432 43 130 301 353 97 216 654 785 12 741 312 891 887 941 346 800 30 590 260 944 692 701 748 749 323 887 71 736 184 439 5 716 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 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 <= 3466; 0 <= m <= 3466.

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