CT63745

The Amber Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the floating docks of Skyharbor; Sable weighs the day's roads manifests and starts the calculations. 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 <= 2316; 0 <= m <= 2316.

Example 1:

Input: 2004 1977 1702 1741 1451 1518 515 795 788 1965 1159 1397 1524 1834 487 1233 1617 1689 269 1806 1612 1732 763 991 140 1160 226 1918 1256 1840 1717 2001 51 1111 215 1440 544 707 171 789 561 785 1013 1234 773 991 396 1493 553 1694 748 1510 462 784 1497 1529 787 1059 94 862 1012 1757 705 1037 1586 1921 787 1324 456 1204 519 1570 3 370 279 971 1122 1290 956 1155 845 1391 439 1808 647 1210 914 964 1340 1734 504 625 279 1939 1099 1532 332 1291 1053 1163 830 1385 1273 1411 1252 1548 381 711 415 1222 54 1128 491 1914 376 1897 1451 1944 637 1273 513 598 81 91 14 1310 153 1757 1419 1960 1641 1811 1169 1728 316 505 45 1750 535 1925 626 1156 155 823 1183 1186 110 745 133 819 503 1888 1309 1844 43 1849 585 1535 1729 1755 5 1188 430 678 746 1976 108 522 1421 1833 1430 1874 869 1632 333 554 535 1739 676 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 2:

Input: 503 2298 440 497 17 303 345 372 138 393 144 477 139 308 261 457 109 236 464 471 349 491 85 278 2 50 74 399 253 347 150 392 31 355 376 451 161 339 214 420 87 438 131 364 74 96 378 414 68 79 356 446 129 376 225 457 51 194 338 411 330 500 82 113 331 462 243 397 26 449 45 148 325 465 56 302 405 478 66 297 463 488 273 426 220 472 350 464 1 275 138 489 309 453 167 294 315 323 152 467 167 185 269 453 155 438 55 470 169 271 49 127 68 295 258 432 63 432 131 279 83 284 13 356 284 308 241 356 160 414 36 226 84 460 321 395 55 260 68 354 187 261 88 383 71 301 288 482 189 232 163 302 262 433 309 397 304 334 392 457 29 74 62 109 65 163 303 485 117 264 25 304 76 307 222 260 351 356 142 373 117 245 290 325 274 369 149 287 34 438 444 454 200 354 430 441 86 312 208 501 18 242 140 475 274 390 19 253 292 443 5…
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: 826 1548 688 810 480 787 33 686 595 655 637 785 276 579 308 351 63 438 308 536 781 814 92 646 361 415 403 660 126 636 108 695 571 656 332 599 41 454 8 578 342 559 403 439 304 310 430 652 702 800 283 716 62 68 394 685 170 257 510 619 10 202 429 593 105 501 433 501 270 401 168 231 307 495 116 659 228 407 80 586 73 118 162 481 280 572 620 720 336 548 636 695 238 267 301 490 468 599 28 649 168 822 563 648 41 193 425 466 187 256 200 567 578 638 435 675 537 781 56 765 94 345 741 825 174 318 380 743 119 195 269 442 543 679 62 806 183 672 254 789 360 411 270 590 193 596 84 699 78 760 608 656 237 423 571 625 62 535 252 784 227 699 262 600 249 728 179 391 151 219 108 659 322 580 431 712 82 490 412 436 75 179 146 341 136 772 7 118 4 445 190 712 580 592 36 431 153 230 55 208 296 808 257 699 202 589 5 …
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 <= 2316; 0 <= m <= 2316.

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