CT64469

Brevin's Honeyed Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Brevin the assayer watches over the boar woods of Tuskmore's stores of tunnels. 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 <= 2819; 0 <= m <= 2819.

Example 1:

Input: 1449 1041 56 266 1096 1295 307 443 669 1246 770 1250 199 684 831 1343 1094 1112 915 1294 534 918 888 1026 617 1262 69 1424 197 599 411 1407 512 1119 788 988 943 1314 579 870 462 869 657 767 813 1345 920 1049 104 237 390 1250 822 858 915 1277 147 1420 516 1236 243 1170 382 1304 1275 1429 61 589 782 860 422 808 1119 1383 788 824 3 742 273 1012 49 471 973 1396 548 1026 682 863 701 1249 521 934 67 1078 297 1448 139 217 152 1356 547 1276 965 1182 491 814 352 543 933 1419 354 648 431 520 477 701 1068 1095 223 429 88 593 502 790 911 1292 252 1237 196 555 230 1223 416 1152 910 971 361 746 122 1039 327 587 51 755 380 1236 1150 1154 329 1260 219 382 22 1007 742 919 565 1189 645 752 300 479 90 1244 7 465 732 1411 496 1008 404 1294 128 1058 637 886 775 1252 886 1266 329 797 196 456 121 1179 875 1124 3…
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: 1952 1334 398 1230 379 1031 689 895 219 1067 1427 1485 951 1079 259 296 599 932 403 1947 920 1200 1049 1420 334 906 1326 1492 792 1089 655 1786 711 812 174 1547 535 1582 43 60 477 726 958 1936 91 1948 796 1406 579 794 1474 1784 1321 1534 674 1217 484 514 875 890 1073 1451 747 1069 1260 1898 1654 1910 365 1423 384 1438 1548 1841 1036 1152 50 1296 184 322 213 489 1158 1516 584 1404 505 1352 648 733 764 1294 84 682 1009 1095 226 1900 422 799 888 1657 504 1795 558 693 1473 1697 636 1177 301 1439 610 671 755 1434 739 871 729 1443 710 1373 557 850 986 1718 161 1947 447 623 1521 1746 420 857 328 1506 729 1639 312 1840 1125 1255 1290 1315 824 1295 628 1824 408 1242 92 1222 458 1902 1884 1895 61 1888 1634 1645 72 995 291 341 195 1343 520 1827 577 1042 1412 1894 203 942 1185 1244 594 1782 830 1442 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: 2761 1336 1949 2400 1231 1290 953 1357 1324 1429 953 2289 623 1071 1250 1792 1736 2550 722 1778 1624 2669 1123 1453 110 1229 1012 1988 297 1530 1778 2546 627 2261 473 2224 548 2732 529 2528 1196 2658 1044 2385 2364 2498 1724 2134 1935 2097 2375 2709 538 715 443 713 339 871 1445 1633 315 1892 2293 2750 1335 1574 15 1913 404 2040 1068 1146 746 1792 227 1138 2232 2508 285 1929 1210 2726 706 765 617 2526 563 1219 461 1765 106 1220 1540 2125 1307 1393 701 905 842 1207 230 2153 720 2157 396 1804 747 1123 1200 2743 1561 2019 991 2689 1572 2630 751 2075 731 836 1925 2045 234 2050 851 1091 1770 2609 552 1339 1468 2335 1294 1344 403 628 179 2538 420 486 74 245 1862 2759 1146 1320 473 2318 519 1339 1636 1952 299 1732 1826 2382 1626 2147 366 1397 236 1403 1029 2686 482 1494 597 961 1676 2310 270 1856 …
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 <= 2819; 0 <= m <= 2819.

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