CT43482

Warden's Secret Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the pine barrens of Needlepoint close for winter, Warden must finish the roads 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 <= 1436; 0 <= m <= 1436.

Example 1:

Input: 1154 1197 549 1006 858 1109 635 847 406 1137 108 246 287 662 33 545 114 418 162 271 136 1143 68 866 270 895 396 701 53 98 326 660 903 1108 610 634 31 333 867 1011 787 959 116 1140 332 886 645 882 797 973 578 1010 196 220 592 763 229 466 502 1043 116 515 301 1093 694 1090 864 1101 318 793 33 765 272 786 326 824 632 770 133 767 711 1143 474 573 24 98 497 815 447 784 195 537 467 773 160 995 291 988 305 867 237 490 64 77 324 845 432 780 452 593 335 992 1008 1026 164 1140 505 834 299 615 951 994 202 336 471 1125 911 1059 495 1107 142 227 538 1052 308 935 304 326 772 893 158 451 280 630 142 1079 44 800 110 929 593 831 5 302 615 1023 934 1064 742 989 7 419 369 415 312 996 401 554 537 999 443 509 223 625 318 648 89 441 116 355 84 633 195 272 88 878 104 734 796 921 139 421 489 834 326 350 647 819 7…
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: 1297 682 1133 1167 770 1118 793 1255 526 1021 322 842 585 732 418 609 199 977 938 1245 96 721 358 834 376 929 792 1228 864 1102 296 866 356 1092 437 700 536 1238 1094 1273 938 1237 388 817 723 953 555 1023 485 510 608 784 73 900 820 1111 829 1190 147 588 334 820 39 257 596 1259 659 1247 238 260 142 324 107 1036 196 516 746 1294 287 723 455 536 508 1024 378 768 107 202 130 1087 629 920 333 1077 63 660 26 691 433 579 435 969 93 739 660 1004 4 681 666 1027 191 365 471 1048 939 1102 94 322 335 1131 27 1170 148 585 710 1194 714 1026 783 1275 431 600 646 688 579 1108 298 710 837 1249 870 878 695 752 670 944 393 604 63 1097 521 677 138 321 475 544 732 1079 1180 1285 75 955 338 467 669 689 529 1177 99 1227 39 986 1033 1229 165 872 530 1165 373 870 972 994 221 310 199 256 243 744 496 711 826 1216 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 …

Example 3:

Input: 1159 629 452 684 593 1027 146 547 268 1034 308 528 203 461 150 342 753 1042 810 932 159 579 43 556 134 1002 108 1015 925 1134 305 437 423 564 653 1116 92 923 57 628 667 1003 319 1048 46 835 205 366 90 800 687 838 567 1089 862 955 294 731 1066 1130 298 1076 897 991 459 967 420 694 756 828 621 1003 535 758 43 306 647 755 844 1006 133 183 342 1126 581 1129 587 611 433 505 31 1085 1049 1100 578 817 398 753 3 907 563 833 173 1005 410 622 399 847 37 312 528 937 518 607 522 668 176 299 401 561 762 1095 895 1002 842 1124 528 583 224 282 308 667 167 238 743 881 958 1099 928 989 384 1152 313 1001 185 872 789 864 550 588 471 744 812 1017 68 136 21 339 623 718 688 1083 135 932 94 271 686 1048 992 1038 699 713 129 695 921 1031 820 966 141 844 157 460 231 520 714 1095 465 1097 723 1119 780 975 200 588 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 <= 1436; 0 <= m <= 1436.

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