CT58338

The corridors at Buzzwell

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the honey farms of Buzzwell, someone must secure the caravan contract. This year the task falls to Aldo, armed only with the corridors register. 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 <= 2580; 0 <= m <= 2580.

Example 1:

Input: 1143 772 78 606 75 886 498 621 405 470 570 656 163 847 678 878 128 268 301 919 31 724 353 1002 281 529 77 884 193 721 32 588 82 273 192 588 408 982 597 928 553 600 398 625 258 299 514 557 150 888 847 1065 824 997 316 812 649 1088 397 681 847 920 88 218 566 916 225 261 991 1064 492 1046 20 1050 643 868 47 908 890 1076 387 1062 120 871 28 112 874 892 118 976 457 630 426 873 229 353 162 652 19 431 36 983 336 986 239 1026 104 974 1002 1133 87 881 97 582 270 999 39 535 618 913 534 1045 516 852 406 1116 128 208 265 640 837 1033 823 919 157 926 101 299 28 943 296 726 534 751 488 1018 366 765 491 762 666 1088 369 609 114 635 862 914 7 61 906 1103 41 1075 641 861 598 968 474 874 365 450 426 743 80 199 35 637 921 1014 771 1102 53 906 795 969 55 312 614 863 740 858 41 288 734 1084 346 951 94 621 232 …
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: 654 106 255 494 309 377 3 191 210 313 93 604 158 428 41 363 142 555 195 292 318 511 190 563 217 388 426 590 203 574 395 591 135 381 209 235 421 618 365 516 319 440 145 332 236 281 308 525 165 260 37 183 90 391 351 559 94 526 154 188 207 245 31 632 215 381 43 506 260 490 324 392 210 519 136 241 400 426 12 171 314 412 262 641 194 583 43 395 120 537 239 633 372 647 146 516 39 201 97 393 180 441 83 299 396 612 440 591 121 502 136 602 561 598 481 654 532 551 166 339 477 482 486 556 218 586 588 627 218 571 63 362 119 147 275 539 18 494 267 544 640 647 33 235 15 460 8 197 549 648 78 642 346 566 155 227 233 462 235 308 22 156 34 110 395 602 431 510 564 615 155 165 373 511 21 264 61 457 606 645 352 397 202 259 174 398 178 344 506 548 307 324 248 612 352 503 110 437 159 616 64 551 431 529 283 341 11…
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: 1829 731 334 1056 86 1735 557 1720 572 1299 868 1780 1330 1447 329 656 166 1115 650 1420 249 459 534 1224 1641 1779 998 1350 867 1705 1574 1603 1221 1424 452 1136 572 575 1152 1377 99 1034 89 370 462 1708 51 1337 718 1641 460 1001 65 486 50 1396 79 732 1543 1782 703 1007 155 1706 95 1121 410 868 116 1156 339 1283 54 1361 304 1224 783 1329 1473 1672 998 1006 921 1014 553 860 1433 1535 1537 1651 376 427 1527 1749 91 1625 45 350 522 1480 148 857 891 1055 246 1056 39 1024 315 1026 847 1665 387 1781 774 1725 444 1527 349 1573 812 1716 546 916 907 1650 499 1571 1307 1809 889 1197 151 199 218 1458 194 496 828 1654 52 533 904 966 534 1405 436 1646 1420 1636 1147 1647 455 1126 589 1144 600 1568 1188 1430 1491 1510 223 807 54 1815 1276 1491 776 872 26 158 550 1160 665 1389 153 1510 486 1476 1384 152…
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 <= 2580; 0 <= m <= 2580.

Loading...
Test Cases:No test cases
No test cases available.
The corridors at Buzzwell - MEDIUM Coding Problem | CodeTikki