CT52387

Tina's Violet Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the gull cliffs of Screech Point, someone must balance the workshop's books. This year the task falls to Tina, armed only with the corridors register. 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 <= 1511; 0 <= m <= 1511.

Example 1:

Input: 1262 901 609 1076 90 890 134 180 151 277 349 817 425 1248 614 1107 692 892 1 323 51 380 779 883 45 573 891 990 8 948 14 582 534 1087 430 976 123 728 783 1000 170 292 735 1244 845 1010 544 900 606 694 276 328 193 549 336 619 120 508 402 541 166 633 871 1224 86 91 1065 1116 580 1095 316 717 30 1184 441 725 202 814 834 1242 2 851 961 1018 87 149 34 473 117 880 495 1247 39 121 628 782 9 597 559 573 14 347 100 797 95 634 168 171 363 1075 293 471 811 832 379 930 363 475 751 1096 705 942 578 1104 241 568 27 847 94 803 404 913 787 968 559 606 477 1054 90 929 315 909 189 451 573 661 802 1255 1058 1070 583 675 408 604 223 1211 608 776 247 720 566 802 355 1037 362 968 746 895 830 1125 312 568 529 588 91 598 19 456 149 913 151 192 448 569 419 998 253 298 42 883 712 863 382 590 576 1204 414 1108 488 10…
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: 1199 776 987 1026 768 947 318 695 102 206 268 858 556 720 760 1135 586 840 422 429 115 972 2 1171 495 643 522 973 413 1015 247 593 600 744 387 990 25 816 167 702 205 916 345 1054 294 1173 532 1093 576 929 84 221 792 813 156 842 551 712 911 956 2 697 710 774 347 547 62 790 247 761 71 478 256 411 184 382 1014 1066 1182 1187 335 549 665 706 385 889 85 685 1039 1151 613 1076 172 957 1009 1032 91 932 549 641 796 1159 478 494 76 671 362 365 235 374 384 867 377 682 1086 1144 102 711 411 1130 113 387 124 717 294 1182 648 1089 71 238 901 1075 248 777 448 673 863 1093 199 978 729 951 215 696 825 1092 229 1197 598 923 570 689 396 546 693 840 329 596 549 966 356 641 628 1126 725 1162 363 424 109 461 200 698 467 1000 235 895 410 971 332 769 269 641 613 1042 664 805 321 619 871 874 154 640 679 1120 499 …
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: 1461 262 41 333 334 1035 329 461 187 964 115 582 608 875 529 1128 90 298 90 948 50 1002 591 1332 653 1065 314 374 1262 1337 603 1216 39 965 8 695 81 1162 53 435 285 1111 1088 1095 585 1203 339 1221 965 1012 157 881 86 190 497 1334 288 993 48 1452 229 389 1 1009 582 635 251 551 29 331 635 1401 1163 1378 1004 1388 672 1149 71 1195 98 903 268 568 1157 1454 933 1414 1073 1286 197 899 2 837 412 969 749 1007 1049 1347 185 543 208 1028 103 988 41 727 180 224 103 1170 400 1042 297 834 665 1041 559 1426 177 242 183 1413 333 418 1033 1240 458 1282 45 623 1002 1337 824 1384 343 597 258 1060 223 382 250 1032 906 1443 241 921 277 764 650 1294 765 871 541 724 143 1420 526 889 961 1454 1118 1215 365 1354 379 1123 68 351 1036 1076 447 1390 1022 1179 67 842 212 1416 1044 1460 419 564 15 1212 369 853 450 90…
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 <= 1511; 0 <= m <= 1511.

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