CT52051

The canals at Palemere

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the salt flats of Palemere, Sona studies rows of canals entries. One clean number will settle the guild's oldest argument. 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 <= 1958; 0 <= m <= 1958.

Example 1:

Input: 1463 1013 1317 1436 444 615 972 1197 1018 1098 347 894 899 1090 300 1116 97 521 107 899 1241 1325 676 989 575 684 506 1244 449 1047 553 1452 210 311 756 1422 881 1216 1076 1249 577 949 87 408 976 1417 621 1061 188 1247 808 1165 143 514 429 1432 1365 1427 116 735 390 1081 1230 1444 86 295 453 982 1062 1386 855 1065 118 404 1125 1451 407 1420 138 393 953 1234 3 670 98 879 201 1443 670 778 258 497 825 1059 234 360 482 836 131 378 252 1302 808 1460 147 479 713 994 966 1008 13 441 442 448 979 1457 849 1193 636 777 228 1034 450 813 1003 1444 532 683 292 803 559 573 630 1145 252 409 444 1277 808 967 23 324 448 756 359 695 105 1070 22 1150 645 1007 1135 1309 176 795 339 1417 4 164 63 451 291 1099 696 1171 207 1152 141 153 643 1258 453 696 681 822 1021 1346 245 308 60 649 1146 1207 676 1327 262 863…
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: 1286 334 552 602 116 971 112 966 508 1254 226 1127 160 871 973 1280 118 266 139 728 342 1084 1026 1196 302 531 339 792 288 462 443 452 802 849 625 1062 476 1075 929 1085 482 878 817 873 257 654 458 1196 874 952 617 1079 97 466 181 840 742 1220 951 1232 316 557 394 464 85 1178 281 995 274 290 503 767 1052 1077 124 1022 59 1271 511 1139 234 758 12 1134 457 1039 1075 1140 454 1256 290 969 55 172 1001 1148 311 653 362 686 1088 1159 702 1019 539 642 108 1035 574 864 210 358 451 1263 719 1035 369 1071 317 633 328 915 112 561 438 889 179 224 403 930 715 829 85 1089 581 1107 902 1027 196 1044 564 778 549 935 1042 1096 1056 1284 545 1149 565 769 775 1281 209 952 63 426 313 1167 247 955 240 1166 68 393 93 113 735 951 659 1207 555 591 692 824 762 963 70 125 962 1082 391 1045 44 276 1 1231 834 1050 11…
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: 1001 446 821 857 172 525 33 791 157 341 495 517 135 411 523 533 852 887 791 955 525 967 390 543 63 274 225 521 515 916 114 384 448 497 323 471 434 694 783 817 416 649 52 152 379 775 682 888 393 712 75 714 95 133 57 495 285 954 179 877 672 976 404 443 79 308 141 891 94 823 259 616 79 814 756 952 217 689 499 940 321 921 450 694 336 585 845 870 317 620 31 228 713 808 25 536 760 998 396 450 213 875 120 446 546 958 141 167 350 677 412 693 94 883 361 816 265 286 429 997 620 726 531 880 348 555 188 927 646 758 81 123 382 642 695 991 31 45 128 300 94 811 35 166 223 860 477 532 375 889 232 981 57 661 224 588 82 90 868 931 486 601 123 988 186 702 702 784 759 912 509 997 460 994 429 627 345 842 124 313 267 332 755 984 839 874 821 831 552 616 521 704 312 714 72 603 588 629 375 647 259 680 122 263 698 …
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 <= 1958; 0 <= m <= 1958.

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