CT60496

The Longlegs Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the heron rookery of Longlegs, Nina the inventory keeper keeps careful count of the tunnels. rank apprentices for the new term, every figure matters. 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 <= 2100; 0 <= m <= 2100.

Example 1:

Input: 1086 2023 373 913 90 765 268 291 499 573 97 230 56 74 574 713 529 725 502 917 573 1069 166 258 265 419 48 527 76 521 446 513 562 978 82 397 234 569 781 884 112 649 604 820 41 832 93 701 904 1059 525 969 162 1068 420 580 662 1038 314 379 49 930 809 839 645 909 931 982 670 1019 89 274 240 1045 358 967 453 494 450 525 185 236 182 799 612 990 360 803 602 661 645 742 113 672 419 538 690 865 18 709 81 878 873 915 113 693 292 820 738 906 535 768 12 258 17 1068 464 664 571 818 102 858 645 790 52 853 588 883 182 442 143 881 698 1084 425 705 636 819 15 482 429 930 14 323 620 788 541 779 135 869 544 772 394 571 312 1072 44 515 518 842 435 914 85 528 42 674 294 415 956 985 152 436 917 1015 289 363 287 622 278 709 54 135 200 825 49 315 456 675 701 851 767 937 191 896 38 57 668 763 554 623 440 559 124 8…
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: 1709 832 1037 1431 67 532 613 1644 149 1630 511 1473 381 1319 380 527 983 1673 1066 1307 486 722 1006 1649 684 1477 76 1077 689 698 565 1243 1298 1449 108 954 156 496 989 1033 292 1653 401 1152 1632 1653 80 1238 350 961 361 1113 563 689 131 1098 168 1100 414 1255 994 1393 1122 1193 46 1078 624 1159 332 922 389 445 292 717 635 872 799 1001 602 1350 1514 1668 692 1393 397 667 326 1564 845 1688 1472 1647 524 956 468 1530 283 1620 429 607 1101 1452 33 1177 1083 1368 177 1584 322 1447 156 1080 618 1326 518 1616 666 1707 90 1250 97 307 600 750 770 1420 701 1643 100 1083 648 912 253 1029 407 577 756 884 709 1519 431 1209 10 536 107 725 560 841 520 1055 719 820 361 699 500 764 845 982 1032 1488 887 1442 610 1181 705 1533 293 963 228 841 3 767 166 1130 456 971 324 615 902 1436 1044 1101 660 1485 35…
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: 978 134 15 680 670 815 628 696 417 831 124 129 115 129 627 920 500 795 46 126 390 788 149 622 297 888 487 557 378 726 386 802 157 798 464 759 625 749 553 910 91 106 18 860 379 660 90 774 362 644 175 238 102 364 267 580 445 582 149 597 449 475 837 913 313 520 341 625 381 665 96 518 167 347 778 899 129 346 80 900 249 714 232 769 557 832 483 802 241 702 253 635 289 481 42 303 497 606 371 729 142 973 163 476 163 924 452 889 66 152 175 709 334 584 163 717 193 566 57 300 512 532 533 696 804 890 718 862 216 802 524 532 67 566 662 687 604 743 107 396 85 888 38 495 70 384 225 564 52 123 540 755 178 901 423 568 137 876 546 729 94 460 39 365 220 628 23 504 73 794 67 101 102 134 187 774 92 883 105 378 236 962 337 640 60 311 278 705 256 783 744 890 250 704 434 547 487 757 47 700 429 462 89 451 97 680 5…
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 <= 2100; 0 <= m <= 2100.

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