CT43685

Whispering routes Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the kelp forests of Tangledeep; Corwin 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 <= 1081; 0 <= m <= 1081.

Example 1:

Input: 957 956 767 929 19 719 565 633 352 378 463 921 620 701 95 224 186 469 927 943 890 917 705 915 179 627 12 742 106 186 332 893 404 926 634 805 150 782 13 744 748 793 348 809 426 717 291 555 344 863 110 132 114 276 538 880 527 748 671 715 716 910 886 943 480 803 15 216 318 905 573 889 370 817 518 752 435 826 301 804 101 285 64 664 256 566 89 447 868 902 135 588 499 635 77 699 58 292 292 942 543 891 747 868 395 512 135 690 396 767 686 799 219 753 257 852 34 803 315 478 463 927 155 450 356 873 24 237 450 472 31 283 84 110 215 414 792 908 333 715 159 460 152 616 50 915 251 455 682 722 286 855 71 523 586 830 532 629 403 933 108 381 831 858 228 678 561 878 165 885 296 602 609 896 495 740 171 178 707 840 835 860 748 786 401 437 437 495 35 69 632 944 646 892 9 533 598 722 399 489 591 945 900 928 88 …
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: 614 327 91 485 432 459 198 274 298 348 23 408 373 552 24 34 145 244 161 279 86 315 156 202 8 156 399 545 28 112 21 528 170 296 168 292 114 587 146 279 275 608 263 444 448 558 35 212 149 388 39 571 162 602 108 293 144 566 208 357 238 315 76 117 548 556 350 490 23 611 312 351 508 511 111 578 308 459 221 313 162 590 556 586 384 432 53 227 89 605 24 316 287 361 313 375 234 560 281 380 127 464 118 563 67 169 492 589 417 549 145 271 136 357 202 434 193 348 92 546 164 166 255 562 6 282 46 397 28 591 173 327 53 344 13 352 54 247 65 70 215 477 108 530 82 607 19 411 4 382 445 489 282 429 28 313 251 358 504 565 159 503 156 327 512 553 103 437 164 392 170 176 22 522 355 471 391 523 141 183 251 390 204 268 41 434 456 592 105 563 23 514 518 579 181 569 96 241 194 210 25 151 334 432 325 346 37 611 133 55…
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: 1036 747 81 290 69 421 215 527 814 860 295 992 365 537 844 1010 364 1028 348 1030 136 487 889 912 75 787 320 678 536 782 160 756 556 802 38 849 631 884 781 784 520 585 317 907 37 778 319 446 377 409 492 602 242 455 690 869 275 798 230 868 584 979 583 814 75 761 197 408 210 557 486 595 30 235 215 627 1011 1026 93 888 20 81 46 684 488 773 186 742 129 923 290 357 427 925 4 828 160 455 173 800 404 775 143 672 124 932 807 962 195 728 585 1020 617 780 17 974 286 504 337 427 945 955 726 843 614 753 278 642 53 859 301 933 134 1013 692 948 58 1027 512 784 624 804 567 610 325 1031 597 911 87 335 750 784 302 510 289 711 82 933 172 579 495 635 751 874 179 587 243 674 225 228 326 467 25 488 492 598 401 674 483 813 847 929 11 522 981 985 213 874 104 388 636 1007 774 783 287 477 63 137 8 95 455 947 580 6…
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 <= 1081; 0 <= m <= 1081.

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