CT49066

The routes at Leatherwick

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the tannery row of Leatherwick; Piper weighs the day's routes 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 <= 2539; 0 <= m <= 2539.

Example 1:

Input: 549 1964 200 349 243 538 118 242 76 158 70 148 370 502 50 219 444 467 59 424 234 452 457 530 375 416 241 355 397 502 208 481 225 529 404 511 257 409 135 321 100 209 327 476 24 271 510 519 132 134 44 49 55 333 51 535 219 527 98 206 347 509 229 439 305 519 1 232 226 493 111 508 316 364 304 414 78 336 76 245 288 366 303 446 307 456 92 351 405 515 151 335 354 446 72 129 168 359 131 186 12 334 42 217 20 128 244 544 217 539 178 210 270 496 95 361 10 263 270 540 122 199 71 497 110 133 165 423 161 469 354 355 241 499 53 172 68 194 301 427 355 407 28 184 320 414 153 203 111 496 157 181 66 239 306 477 60 458 36 342 66 77 238 333 6 533 332 372 3 304 20 237 178 411 254 429 76 329 342 528 46 336 289 361 2 488 212 452 45 360 398 543 153 417 73 148 30 325 141 459 350 545 32 541 421 435 131 264 203 548 13…
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: 1863 2406 242 1551 287 1686 719 1775 626 793 798 1617 92 549 31 363 181 460 419 1856 483 1533 663 1265 127 1206 725 1642 957 1117 977 1320 581 1356 1095 1260 162 1489 594 1697 83 1821 304 1430 197 997 1242 1688 393 785 992 1814 280 1779 454 1381 946 1274 252 1071 562 572 247 793 269 1310 933 1059 484 1523 853 1004 141 566 1222 1751 305 1002 877 1308 996 1046 719 1438 6 1494 768 1253 177 209 71 378 1198 1722 1781 1858 1133 1423 578 1474 357 471 437 1293 820 1199 665 1138 779 991 809 1344 1325 1610 1324 1488 89 1308 1218 1460 1004 1286 1528 1860 1110 1562 450 1812 762 821 142 1310 1006 1692 656 938 499 1692 1149 1374 172 746 1534 1594 1240 1387 620 1506 631 928 213 1197 488 825 277 1593 1039 1610 1019 1038 264 345 335 702 536 1235 1613 1627 497 1318 146 1712 990 1665 44 90 767 1237 125 1152 …
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: 725 1620 176 725 257 276 28 150 62 121 210 247 318 701 442 479 378 723 177 584 270 323 16 299 195 510 73 546 209 496 208 307 52 445 372 522 562 570 496 596 201 681 268 465 21 661 124 576 264 465 238 691 20 668 144 358 654 709 355 632 425 694 200 504 178 261 233 702 594 698 493 636 231 603 348 691 601 605 297 404 163 696 99 525 186 344 18 125 106 118 373 423 256 653 276 643 265 295 93 430 141 606 3 172 474 679 110 601 357 575 276 581 203 204 570 644 273 603 318 470 460 637 319 625 369 391 29 294 318 499 276 484 180 186 453 620 22 251 10 477 356 587 347 663 41 190 190 535 46 327 34 519 461 714 194 699 121 222 434 482 1 301 196 307 263 597 288 550 217 224 43 298 397 585 144 457 613 691 223 660 538 590 216 373 124 332 318 320 93 224 38 179 496 639 205 569 234 426 144 256 386 501 316 648 507 57…
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 <= 2539; 0 <= m <= 2539.

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