CT49550

The routes at Brimstone

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the sulphur springs of Brimstone close for winter, Botanist must finish the routes ledger - one figure at a time. 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 <= 1667; 0 <= m <= 1667.

Example 1:

Input: 1233 398 989 1182 213 598 639 822 220 342 437 533 714 993 644 815 348 604 381 746 766 1135 508 856 227 706 3 76 801 1025 234 458 108 830 29 34 424 964 757 942 89 417 112 1206 287 345 138 591 374 388 223 1142 45 607 130 1064 306 634 128 406 281 563 287 752 674 1104 274 476 84 993 762 844 204 892 974 1150 475 867 70 778 1095 1177 810 1203 729 1186 272 956 427 862 591 1201 558 590 316 403 179 852 329 792 130 210 212 379 426 841 785 1097 911 1082 633 1170 16 555 358 383 51 293 91 567 303 732 274 851 773 1212 1156 1186 1113 1208 74 192 5 509 110 582 480 1211 116 588 928 1141 911 1161 631 911 116 1046 10 483 103 331 233 1099 724 893 691 1088 292 679 386 1076 55 729 120 1046 434 643 62 880 1175 1179 569 1140 401 805 99 275 980 1213 11 595 818 1124 326 401 129 957 37 857 110 628 387 923 48 179 251…
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: 737 881 402 474 452 520 116 734 302 503 104 515 464 721 87 321 621 636 84 510 282 643 211 408 228 413 344 461 521 583 643 677 213 705 159 439 178 256 297 310 370 607 528 622 518 689 111 143 292 387 133 239 342 374 402 475 18 382 134 474 75 595 182 644 208 711 56 371 585 599 221 654 148 213 57 660 257 262 112 371 560 584 356 357 130 499 279 385 156 190 341 378 223 580 138 337 318 386 351 591 612 722 269 694 31 710 362 480 10 282 359 605 99 172 438 558 542 551 273 551 202 266 652 695 38 250 124 198 122 667 232 398 570 583 256 322 29 404 325 408 240 658 509 694 390 670 160 215 22 161 292 628 592 688 286 313 219 644 261 602 263 643 130 454 20 208 447 618 257 561 164 221 583 586 595 712 216 712 225 591 35 361 251 461 573 586 94 539 580 673 25 598 153 379 524 607 451 518 21 65 427 669 84 347 166…
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: 1305 237 769 908 573 1064 412 1144 1039 1100 8 223 93 609 54 514 1190 1253 239 634 789 1031 339 776 800 1195 669 957 364 1259 14 900 31 663 451 1171 554 1092 1106 1146 143 1001 184 624 374 562 483 932 651 1192 535 822 508 1156 378 1141 777 1058 899 1023 193 1002 338 469 430 696 11 13 241 960 123 141 21 1170 362 463 251 266 313 550 392 599 541 909 56 293 428 564 273 440 28 1206 681 1011 162 334 154 728 517 794 647 955 653 1108 795 826 175 960 801 918 492 1069 255 824 315 904 306 746 38 64 598 951 861 1151 53 375 375 1164 312 416 14 1253 212 535 665 893 878 1058 27 187 486 1200 329 925 39 214 502 1138 629 749 855 1249 65 919 411 977 855 1173 158 908 752 1235 279 635 538 749 98 590 270 609 604 988 774 828 117 594 133 596 60 484 644 829 62 1200 677 1051 151 1048 147 588 1001 1057 576 1293 163 …
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 <= 1667; 0 <= m <= 1667.

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