CT63768

Mossy canals Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the temple city of Sunspire close for winter, Tracker 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 <= 1972; 0 <= m <= 1972.

Example 1:

Input: 412 2 6 328 139 222
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: 881 590 438 610 217 307 168 231 241 392 111 328 229 574 9 440 477 614 327 671 484 852 649 780 4 72 401 610 4 740 31 475 159 269 90 547 33 207 341 782 291 371 556 611 42 110 123 640 269 343 395 719 475 836 42 478 316 521 257 357 499 646 249 463 351 842 440 517 10 750 653 779 591 592 418 485 454 875 518 807 433 594 687 728 90 424 455 547 500 870 185 274 277 626 30 437 609 762 413 658 123 432 271 488 107 592 184 613 9 843 469 711 123 649 38 507 282 489 329 644 122 480 198 283 374 880 8 452 17 505 324 717 242 601 270 417 380 623 303 814 53 345 477 545 413 565 349 579 441 736 539 749 570 592 531 741 230 864 267 723 389 391 519 688 272 342 89 425 174 306 9 862 1 790 695 744 160 360 594 832 493 695 689 717 523 845 494 591 604 790 405 659 14 218 383 528 328 444 365 454 592 665 327 474 183 283 627 …
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: 1764 314 1109 1678 552 1034 201 1580 583 855 570 601 97 340 15 569 306 368 184 1575 1400 1410 760 1564 207 1669 296 1661 830 1098 183 1496 575 1343 395 1740 183 460 1285 1504 363 1431 144 1565 477 1399 29 1675 891 1154 773 1070 1037 1131 133 1552 268 730 195 1072 84 1500 1018 1427 1232 1609 704 1526 441 1670 1606 1680 567 1163 770 893 52 466 220 1123 18 1698 1264 1307 23 892 1387 1543 256 1275 442 1610 155 213 614 1495 518 1723 387 1082 486 579 171 1701 1648 1662 296 1506 316 1295 667 1101 719 1472 1058 1185 64 776 758 850 183 843 187 900 783 1292 654 1221 216 754 327 1008 1084 1387 1136 1261 751 1425 650 1194 21 829 1174 1253 1271 1341 1290 1435 16 1432 355 536 388 1632 77 437 430 1270 1569 1673 846 1661 792 1343 539 928 742 1644 813 1277 822 1218 253 537 143 1443 889 1165 6 692 353 580 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 …

Constraints:

1 <= n <= 1972; 0 <= m <= 1972.

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