CT35539

Mossy corridors Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the orchard lands of Applerun; Jarl 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 <= 2496; 0 <= m <= 2496.

Example 1:

Input: 40 780 3 39 11 28 15 40 6 27 4 20 4 37 15 26 34 38 21 29 1 40 28 35 3 13 12 27 18 28 18 21 3 9 30 31 7 27 22 29 10 12 4 25 4 39 34 35 36 37 27 36 31 38 34 36 24 27 8 25 35 39 34 37 21 31 23 30 15 20 25 33 11 20 5 15 12 24 12 22 14 37 10 11 3 19 9 26 9 24 16 38 14 36 11 31 22 30 8 34 31 37 3 22 1 23 21 39 12 40 15 37 35 36 6 40 6 14 5 7 5 39 4 9 11 26 6 35 15 36 10 34 5 14 26 35 7 15 19 35 24 32 21 36 25 29 17 37 7 40 2 15 33 37 3 40 7 11 14 16 26 28 1 37 23 31 6 8 1 25 15 33 19 26 25 31 20 21 20 32 15 34 7 22 23 33 15 25 10 27 5 24 20 39 17 36 2 38 18 33 9 19 3 34 7 20 1 19 2 17 12 15 23 37 1 16 9 14 13 18 21 35 1 34 23 26 1 28 35 38 21 40 11 19 10 18 10 28 23 36 11 37 16 30 28 32 19 27 34 39 36 38 36 39 4 23 7 33 28 31 32 34 20 29 4 14 6 36 19 38 5 27 15 35 30 40 4 29 20 24 2 18 30 35 18 …
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

Example 2:

Input: 1345 1523 1137 1272 906 1134 32 624 202 301 713 950 616 1345 393 1322 63 342 94 466 703 1215 248 518 914 1113 1049 1108 208 917 664 1237 421 427 284 633 1076 1079 389 905 685 1003 697 965 672 792 308 1088 571 809 830 879 72 905 103 941 28 705 169 852 387 1285 76 440 663 1141 222 686 808 946 331 1262 657 728 2 972 602 839 203 940 825 1042 821 989 1 494 72 508 105 364 240 1077 482 989 287 1246 320 637 446 534 842 1286 286 1201 1024 1132 681 757 368 1094 86 956 118 779 557 1256 180 1236 470 919 389 1239 237 884 119 942 660 995 420 849 648 981 412 737 477 998 174 265 228 1317 108 1005 503 589 816 1156 709 1014 877 1090 600 1164 350 370 359 743 946 1141 276 583 326 1166 247 1176 1005 1277 1092 1291 824 962 708 1114 124 554 200 1023 40 561 130 1035 509 1126 204 570 1243 1293 3 341 57 1079 57 365…
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: 1035 631 50 836 330 908 212 563 175 287 208 514 452 681 541 601 36 800 78 457 328 964 315 973 33 352 215 1000 11 442 252 904 186 292 22 463 134 646 179 1014 75 971 554 788 440 688 91 677 103 433 190 365 145 1025 40 869 415 923 422 487 256 874 160 341 466 878 104 831 836 919 711 771 319 1002 300 709 517 726 554 978 261 977 10 91 166 994 156 589 356 406 384 1025 329 945 354 549 580 900 921 1021 279 401 660 1032 436 1030 177 654 495 849 384 495 465 837 58 190 112 228 184 716 193 998 506 648 252 890 531 1001 918 932 401 772 316 961 240 553 89 948 494 744 778 782 423 773 461 971 935 1015 381 856 895 1009 28 299 29 34 224 743 533 1005 356 915 379 587 28 893 691 880 835 900 884 912 447 945 316 527 325 329 787 981 396 565 130 583 697 844 119 778 669 834 327 350 53 615 734 947 238 499 219 305 135 6…
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 <= 2496; 0 <= m <= 2496.

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