CT61317

Manav Counts the tunnels

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the pine barrens of Needlepoint, Manav records each tunnels in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2021; 0 <= m <= 2021.

Example 1:

Input: 1678 1603 939 1572 736 1083 914 1270 973 1088 797 1118 330 344 1072 1289 104 219 962 1039 244 383 541 1495 104 1489 426 998 269 400 561 797 1105 1292 115 848 1065 1659 567 734 959 1306 504 1186 979 1114 997 1079 38 323 546 1254 411 1121 1005 1620 199 721 798 1044 486 839 260 887 529 1171 80 1020 1414 1559 126 1053 27 122 8 926 245 990 1271 1314 549 923 730 1406 125 1299 831 1184 1156 1621 668 922 270 775 1202 1471 31 224 1326 1513 476 661 710 849 120 1619 119 462 633 909 764 935 926 1053 886 1104 457 1125 7 946 913 1653 675 827 358 431 41 339 1172 1405 285 578 386 1618 128 465 722 1579 162 581 988 1599 731 1485 879 972 353 789 572 1619 1413 1426 12 183 26 801 1202 1648 784 1587 135 1518 113 519 308 1196 616 1400 504 1101 143 1393 608 1185 672 860 607 1496 648 1098 371 1472 664 1070 1261 15…
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: 1242 1036 755 903 1151 1226 244 379 488 1200 712 1149 395 712 101 306 518 757 28 640 71 342 606 866 62 913 294 1233 69 1200 499 1085 106 363 269 908 771 860 106 264 267 420 697 1139 333 475 46 334 168 782 85 733 735 1107 882 989 84 126 529 1119 239 642 92 422 161 910 64 792 507 785 368 980 873 1116 1150 1177 290 943 897 1162 807 1010 38 1165 1026 1066 325 485 636 707 758 909 331 1150 793 797 240 300 812 1174 141 553 404 814 64 140 497 825 300 703 139 778 67 1215 538 619 238 937 327 1048 888 967 519 839 623 741 553 801 423 1159 569 1194 81 1096 302 656 218 940 161 1205 26 520 503 870 174 182 44 158 68 1035 608 850 300 996 353 1038 126 882 383 798 300 623 111 302 744 1152 73 580 760 783 192 347 137 576 110 948 277 1099 759 830 140 1031 372 573 569 1170 338 965 105 968 36 1104 236 1071 555 98…
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: 867 146 17 157 213 781 261 337 460 717 491 499 470 592 61 411 442 576 267 444 191 301 107 433 325 556 170 664 51 835 49 380 166 556 79 468 293 421 688 852 26 309 457 535 69 336 334 350 182 862 203 302 433 779 54 698 555 818 478 783 280 424 285 514 771 827 13 496 596 683 50 429 99 220 121 635 322 359 204 282 67 153 418 637 49 764 417 663 318 773 172 687 21 49 74 595 618 670 598 679 261 554 32 101 580 851 67 648 102 585 318 455 19 850 276 702 346 511 275 346 479 698 110 818 36 604 516 671 560 562 620 857 351 762 238 454 417 621 259 780 508 513 676 807 308 831 7 162 93 819 60 171 76 258 554 728 269 472 23 334 573 597 410 849 597 681 561 797 304 405 157 220 476 789 85 658 183 624 260 851 586 615 194 656 250 602 447 716 40 185 290 811 628 725 4 316 102 349 140 689 272 452 489 830 687 811 76 318…
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 <= 2021; 0 <= m <= 2021.

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