CT61624

Vera's canals Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the cotton rows of Whitewick close for winter, Vera must finish the canals ledger - one figure at a time. 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 <= 1586; 0 <= m <= 1586.

Example 1:

Input: 1239 1312 205 1198 892 1048 670 864 448 577 197 777 41 376 694 1075 787 1005 246 1060 486 945 170 1180 197 358 789 1146 272 861 285 1044 718 945 753 1030 214 1185 28 602 97 998 599 657 55 1117 872 1042 108 1003 327 671 160 334 237 578 178 774 518 1229 415 1060 582 924 613 919 601 723 440 523 796 832 115 776 63 677 185 778 407 597 355 1171 49 154 291 979 319 922 145 684 336 962 425 1088 365 1191 44 155 461 1183 297 1226 691 888 13 633 1150 1231 612 638 618 1010 107 1139 245 618 599 789 106 584 599 1041 808 1025 1 479 357 1218 278 620 1100 1225 487 1137 123 1120 394 847 390 1033 373 1105 106 225 427 478 9 1002 526 539 678 848 849 1133 689 1002 97 589 137 576 192 1215 1045 1097 432 756 632 779 715 929 282 847 614 829 221 430 550 895 154 715 588 1199 433 878 902 1172 167 873 662 943 262 416 45…
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: 283 747 70 117 37 125 226 270 134 272 93 106 51 102 68 106 35 236 108 260 48 199 223 274 167 200 109 189 52 75 81 124 155 205 49 236 23 122 35 179 142 193 6 135 101 163 88 242 178 241 121 277 45 267 13 234 30 206 86 235 62 121 78 217 94 199 3 176 73 228 75 283 90 158 19 191 29 274 4 206 20 189 39 189 114 199 3 6 212 227 133 282 141 173 103 242 15 191 188 256 96 225 106 189 132 203 148 229 92 152 262 279 25 222 242 252 90 93 93 149 196 262 10 218 29 90 150 209 215 261 10 23 112 128 90 269 51 268 66 107 94 205 35 228 39 158 50 102 58 177 156 190 52 163 16 214 8 177 18 171 25 97 49 248 223 264 142 154 55 163 2 137 105 253 40 100 65 127 127 180 69 199 153 226 33 101 16 142 95 129 4 59 10 252 71 80 46 172 39 120 42 96 141 206 63 256 26 83 2 30 5 90 90 105 130 271 100 152 191 192 74 275 71 160 3…
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: 1360 436 276 496 917 1074 284 929 1070 1203 762 844 704 951 281 317 337 965 79 1110 38 326 476 985 249 647 309 990 731 1357 471 1236 793 900 872 1196 860 904 392 1006 319 875 408 1273 41 904 1169 1324 629 830 381 581 965 1077 131 981 210 257 731 930 25 645 656 1274 749 793 352 1001 817 1341 546 780 243 785 1201 1281 435 698 947 1224 50 388 438 510 135 1129 212 762 513 665 415 1174 98 356 108 1078 69 1287 602 964 353 548 1011 1030 163 677 114 1212 147 469 265 266 106 673 370 587 883 1210 872 916 34 1081 216 1087 620 1159 229 760 153 352 39 688 96 955 620 1308 878 1274 690 1048 553 874 526 659 1075 1266 167 298 452 1194 403 1131 932 1064 282 449 1133 1193 941 1199 36 1062 732 974 593 1120 812 952 63 1017 606 1268 299 1025 23 855 454 1069 395 443 725 1328 202 211 189 976 380 1006 410 498 962 …
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 <= 1586; 0 <= m <= 1586.

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