CT48493

Last routes of Wamika

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the thorn maze of Bramblecourt. Wamika 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 <= 3897; 0 <= m <= 3897.

Example 1:

Input: 2417 1214 781 2187 14 1297 1754 2305 519 1301 225 1951 2 1484 814 2262 200 668 1517 1715 1276 1856 36 2270 1663 2067 1929 2319 1936 2291 110 1755 473 516 1127 1733 705 739 88 2388 1199 2140 1437 2121 487 568 235 757 574 968 219 312 1314 1704 1294 1819 2119 2305 535 922 669 1205 1730 1979 987 2149 520 623 1090 2274 1378 1627 2002 2004 90 2232 338 2336 384 594 827 1319 12 2320 1054 2361 1307 1315 1484 1617 267 1378 578 2348 880 950 1170 1854 1289 1555 558 1311 893 1537 1336 2017 211 759 627 884 571 1506 479 1517 1365 1619 1196 2306 459 570 668 2256 128 1431 1614 2242 650 2227 1269 1346 1911 2346 1087 1568 134 719 151 477 756 1261 106 748 1272 1505 445 2177 1220 1810 333 379 824 2304 921 2058 34 2375 1140 2382 692 1775 1978 2206 556 2116 281 709 289 873 1396 2073 623 932 673 1781 1450 1940 37…
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: 3565 3787 329 1324 1484 2778 852 1021 2053 2799 175 2645 2252 2693 2319 2872 231 2176 757 3181 74 1715 1825 3539 845 2231 459 3561 2676 3375 1184 2553 395 1237 2645 2997 867 2173 71 2584 752 3171 439 2650 1918 3014 1372 1457 381 970 9 2436 1032 3209 3509 3517 665 1919 1149 2611 2187 2488 661 1471 2689 3054 2102 2621 623 2746 60 684 415 2015 205 1785 644 812 1923 3344 2685 3317 1814 2196 2336 2582 761 1758 2505 2784 2375 2992 203 501 1958 2170 11 2398 1455 1884 574 1956 606 3038 1235 1864 856 1186 632 2436 2374 2627 945 1589 1005 2869 310 3514 2051 2439 940 1633 493 2497 956 2482 231 3014 741 3532 646 1844 802 1869 2209 2475 2692 3338 2033 2179 1910 1965 1024 1785 2032 3463 763 2054 2101 3412 1907 2644 2278 3231 1149 2253 541 1488 1624 2796 1601 2096 2818 3499 1271 2471 106 3180 1946 2414 7…
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: 1447 2810 369 1053 474 563 386 450 194 1235 778 1439 706 754 1136 1376 273 452 259 1294 161 417 842 876 165 1124 587 752 557 1435 422 507 510 1237 1267 1296 140 565 804 1407 658 1229 401 617 1013 1020 1326 1417 545 985 605 1104 789 1288 74 1327 254 358 159 887 1384 1390 261 1098 619 1396 290 375 222 1192 3 781 29 1432 5 307 1173 1203 169 1246 28 156 28 922 289 908 138 440 452 1107 881 940 654 894 595 1431 113 814 1250 1341 106 948 375 392 506 560 467 984 192 1325 346 581 969 1055 17 752 720 1402 631 834 809 868 908 1344 105 932 424 1079 45 1348 265 1222 488 928 644 987 952 1249 255 1394 368 877 222 1092 251 589 502 814 1208 1306 814 1184 1073 1264 19 1419 412 1176 544 1134 480 999 55 174 1003 1397 613 1253 255 1233 136 1390 397 1222 321 845 78 1345 416 667 661 899 288 1304 25 459 792 1344 …
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 <= 3897; 0 <= m <= 3897.

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