CT62314

Varun's Quiet Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the seal rocks of Barking Cove pays by the answer, and Varun intends to earn it. First: the full register of routes. 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 <= 2888; 0 <= m <= 2888.

Example 1:

Input: 2077 1831 1861 1950 50 519 341 1079 878 1527 264 1014 1395 1604 262 1920 746 823 1721 1891 460 712 676 1045 268 1641 2039 2070 168 1134 302 475 516 784 356 1872 1020 1987 388 1315 259 1839 638 791 312 2043 739 850 500 697 428 1295 1826 1936 479 1320 839 1126 75 874 685 1970 545 1068 1391 1708 1098 1314 985 1609 291 1512 707 1429 287 1623 681 1584 160 1111 1877 1985 63 525 823 1193 1278 1454 1926 1983 1093 1826 119 1235 250 1036 1604 1720 1140 1434 270 1076 611 817 18 925 965 1772 179 1318 1291 1689 788 1520 1420 2049 939 1412 637 1411 456 1555 789 849 771 1707 1550 1696 7 465 248 575 1454 1801 863 1808 202 883 530 1123 503 1939 168 1185 617 868 443 1150 1282 1655 1508 1868 240 538 574 678 348 1995 986 1587 1188 2027 1290 1761 561 1844 471 1464 1929 2001 896 1167 1174 1259 1526 1885 178 889…
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: 1383 1867 1127 1256 722 1343 296 849 224 1237 232 251 361 623 240 1220 462 527 475 500 65 822 135 1016 811 1219 1300 1377 555 571 996 1050 201 1085 37 304 131 1116 231 929 636 1191 131 403 207 438 143 177 1221 1320 918 935 98 316 609 1080 879 984 527 1191 49 929 930 1129 280 486 277 404 366 1332 346 1203 327 555 71 78 28 59 85 1159 323 1001 701 1068 434 1015 206 470 569 1314 103 455 1169 1345 648 1030 368 990 416 849 180 1197 580 802 696 1382 619 758 29 495 313 1255 4 72 330 905 23 322 418 960 121 642 364 468 101 509 746 1172 10 1230 689 1209 381 668 316 953 195 1285 1129 1141 183 868 451 1350 1178 1374 398 1081 775 992 159 1297 577 862 230 894 331 1341 114 1170 233 986 204 1281 123 534 271 1070 811 929 371 664 112 1238 551 909 1264 1285 427 431 147 1310 945 1362 1303 1381 692 773 676 964 …
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: 2714 2322 272 1156 456 1663 2059 2102 2338 2490 1185 2049 377 2653 453 1440 974 1982 840 1930 994 2387 2317 2451 1235 2429 102 1574 1896 2229 134 242 268 2256 78 1404 1785 2623 1549 2129 654 1897 758 1484 217 340 2111 2153 1269 2505 11 2624 850 2407 351 450 1904 2188 425 2668 1891 2036 1966 2176 498 2695 638 1355 356 1961 349 840 289 1523 626 2605 976 1756 643 1295 494 1422 983 1428 1651 1882 1871 2266 1568 1591 1160 1677 79 1905 1474 2199 1930 2516 2261 2500 1424 2148 2390 2535 1235 2630 112 2181 1417 1836 650 2707 829 1281 1233 1806 580 1957 1914 2343 971 2163 2052 2140 358 2564 1761 2685 764 1570 122 1734 1614 2691 615 2008 726 2026 1663 1770 478 760 480 1808 1237 1900 190 1582 1313 2116 474 528 912 1765 155 1810 594 616 1537 2245 1464 2650 459 1514 748 1119 190 1539 1238 2644 431 1512 …
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 <= 2888; 0 <= m <= 2888.

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