CT63691

Last routes of Boris

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the crane marshes of Stillwater. Boris spreads the routes records across the table and picks up a sharp pencil. 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 <= 2354; 0 <= m <= 2354.

Example 1:

Input: 980 1550 897 961 466 971 28 540 35 417 652 912 295 615 159 773 401 976 465 855 588 810 49 374 135 512 117 200 440 900 954 956 270 870 262 781 144 591 564 623 76 979 905 928 396 853 432 793 643 822 12 763 15 72 324 704 272 494 30 621 587 923 67 871 519 799 328 435 171 826 273 415 78 470 511 729 41 44 327 826 352 504 236 886 329 630 837 971 253 633 113 616 725 787 661 767 60 135 267 613 254 462 125 191 139 438 226 500 254 263 477 544 136 833 340 463 126 602 299 627 836 938 418 517 483 783 415 872 392 757 211 683 316 564 329 712 723 924 293 406 625 823 128 800 81 469 513 875 106 211 793 807 172 642 79 576 761 854 292 815 323 979 239 514 18 769 410 815 527 793 282 730 201 338 380 405 614 853 161 695 318 437 364 614 248 364 407 948 713 781 552 843 100 110 392 663 60 304 217 450 303 420 222 251 …
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: 2278 148 533 1419 1998 2193 936 1145 159 1486 1760 1991 1800 1991 865 1742 1289 1291 959 1419 449 756 620 2255 1777 2102 1599 1908 749 1931 743 1878 64 1491 569 1057 1051 1173 826 1995 1766 2140 314 2001 372 638 105 796 1956 2165 399 1062 645 2198 140 211 789 1401 389 1739 20 625 2210 2226 389 1339 164 1167 56 714 302 482 106 397 884 995 726 897 679 1925 302 562 1645 1984 1257 1989 391 768 1644 2215 710 939 562 1226 251 2203 224 1852 1048 2193 504 2231 1272 1932 303 1364 1124 1451 797 1189 1912 1970 456 1978 769 2088 700 1735 642 1431 1956 2269 92 1980 1625 2006 549 2272 51 300 70 165 922 987 1675 2025 311 1094 1482 1979 1271 2089 1966 2186 696 971 666 1719 1017 2117 1029 1916 347 1620 28 1974 1126 1475 158 973 694 731 1121 1662 1441 1672 1456 2044 959 1646 892 1473 382 574 246 2019 1138 1…
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: 780 1028 175 468 12 530 574 659 676 725 227 426 492 702 201 399 410 465 354 390 545 709 185 231 453 682 304 587 12 394 140 650 22 593 250 535 131 410 126 308 33 744 567 642 490 770 464 541 677 749 260 692 237 450 238 562 218 500 390 647 99 474 81 710 304 772 142 255 111 668 135 423 56 401 166 503 771 776 128 169 2 154 608 632 233 423 361 390 460 616 45 450 418 631 462 552 201 443 642 696 510 543 99 292 4 277 558 595 682 739 199 463 593 752 315 409 417 502 256 662 130 721 477 641 305 473 54 461 692 725 49 210 80 140 282 540 46 485 307 519 567 718 425 579 350 774 208 325 370 742 757 762 53 133 366 681 173 599 114 515 96 693 594 728 114 286 79 121 368 490 111 602 57 562 551 615 499 625 51 595 444 575 133 660 469 491 340 626 114 449 324 559 761 780 228 288 65 450 492 529 651 773 441 572 72 296…
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 <= 2354; 0 <= m <= 2354.

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