CT58624

Nyssa's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Nyssa the ledger master watches over the heron rookery of Longlegs's stores of corridors. A careful computation stands between order and chaos. 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 <= 2799; 0 <= m <= 2799.

Example 1:

Input: 925 2668 575 718 184 494 86 534 75 630 729 910 48 210 209 551 161 517 476 488 123 709 43 197 679 776 121 894 386 520 110 543 89 420 509 925 77 152 81 624 205 390 269 764 725 740 330 812 604 720 258 836 164 660 86 462 802 884 587 590 204 550 331 538 96 410 501 900 683 719 568 593 161 458 624 676 629 664 4 913 434 679 173 832 269 762 591 657 703 840 26 683 391 575 314 413 298 510 215 266 685 908 229 681 400 569 569 808 184 833 22 672 438 509 324 805 455 470 111 704 68 330 107 236 501 724 90 113 24 382 164 573 784 819 54 88 328 346 201 296 80 743 333 424 111 477 102 774 63 637 160 482 349 430 283 722 672 792 416 743 50 753 226 251 312 560 3 871 70 848 232 793 4 803 277 527 188 788 235 818 98 772 91 903 861 887 68 161 49 643 652 785 204 662 75 603 252 297 209 521 289 888 140 402 276 754 507 87…
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: 994 1943 168 270 201 754 33 444 514 636 640 710 291 718 781 967 96 317 131 597 316 837 117 591 202 669 164 635 538 783 439 759 26 110 532 789 322 870 408 981 396 784 60 264 679 707 183 560 114 183 581 883 517 779 305 579 208 226 207 728 52 598 92 516 716 941 789 814 74 904 480 629 207 360 337 399 108 165 181 524 533 879 391 619 62 946 232 789 504 966 173 936 564 902 139 278 182 650 437 977 687 972 268 508 831 950 720 883 797 933 415 431 182 415 167 641 672 994 45 795 569 976 172 791 112 864 40 105 447 481 642 944 505 813 42 305 33 938 531 722 206 570 625 795 197 970 118 755 157 596 599 988 396 941 155 497 150 898 640 982 592 928 923 930 475 712 119 539 488 767 285 805 844 884 64 477 191 817 138 195 194 671 86 162 185 885 394 862 69 738 672 905 31 749 539 894 320 871 541 552 746 813 79 284 …
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: 1901 1431 213 1432 979 1046 1226 1437 1171 1655 177 1695 845 1448 1259 1507 709 828 457 1626 144 1256 331 1156 521 1137 507 820 225 1887 610 1588 454 474 1268 1579 1481 1561 1591 1779 73 1068 433 895 792 1848 1295 1590 126 238 489 649 1413 1889 240 1231 1143 1557 989 1107 104 1184 320 1873 1104 1460 560 862 1126 1329 370 1856 551 1563 1142 1434 301 907 731 1143 1373 1634 392 1204 555 654 960 1197 344 1445 400 1452 1251 1334 856 1037 406 972 1175 1300 1201 1500 1351 1455 526 978 422 1250 390 1096 400 1447 664 1350 326 1107 250 365 181 446 217 367 119 1120 335 670 235 1861 914 1581 70 536 75 84 356 1018 170 1626 1485 1556 1004 1415 1571 1606 647 1640 1204 1648 472 1073 498 826 686 850 97 1193 522 1209 1317 1401 456 1225 190 952 633 1531 23 924 867 1422 364 1440 593 1652 735 1707 1324 1361 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 …

Constraints:

1 <= n <= 2799; 0 <= m <= 2799.

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