CT35625

Gilded bridges Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the marble forum of Argentium, Lata records each bridges in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1157; 0 <= m <= 1157.

Example 1:

Input: 922 599 218 671 472 847 110 433 534 612 187 541 44 317 374 885 610 768 4 737 340 887 546 777 59 417 713 718 157 674 726 901 193 918 313 351 436 717 358 561 162 433 361 896 402 882 280 393 392 834 610 766 674 679 268 636 784 797 67 842 499 605 277 472 94 850 232 516 256 589 186 910 726 834 332 777 24 321 526 883 121 399 78 286 57 672 174 364 177 757 723 774 235 256 49 879 123 427 346 357 765 847 166 479 633 693 572 665 388 751 512 681 182 507 48 614 260 722 29 777 512 554 167 378 15 644 392 402 268 351 54 921 1 176 361 612 130 217 709 877 424 691 258 815 414 470 698 758 653 883 120 680 131 878 428 481 358 556 174 614 792 899 97 491 170 573 83 324 267 352 521 809 216 623 116 418 144 187 442 815 173 919 269 883 389 809 226 641 216 505 293 469 285 354 89 682 613 896 785 786 64 279 196 675 519 …
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: 938 1116 789 914 802 809 15 215 318 919 256 566 758 932 14 159 392 776 470 878 287 612 599 924 600 663 506 765 65 706 634 764 246 255 63 722 90 331 695 801 37 532 165 570 167 184 221 252 137 755 749 874 426 716 260 332 526 862 67 798 7 161 345 897 353 379 304 906 299 671 375 765 513 640 826 924 516 567 56 248 34 747 634 922 61 634 665 785 134 433 290 660 354 924 640 765 112 473 304 390 205 346 477 672 127 238 150 165 119 284 314 469 286 832 593 886 240 332 589 807 310 931 345 545 362 724 594 651 498 792 140 587 237 572 547 683 406 456 699 720 500 628 130 147 27 359 521 897 380 686 345 891 735 760 416 585 198 575 230 771 458 710 384 656 444 645 759 932 118 616 349 536 376 877 400 451 337 523 247 811 25 433 170 228 675 854 436 902 205 585 505 835 709 928 347 743 552 744 366 441 27 508 74 919…
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: 344 707 190 333 226 325 17 57 233 265 154 305 4 194 165 305 17 296 152 183 46 310 108 209 116 241 253 270 295 331 257 278 81 132 89 133 131 316 186 238 172 316 1 57 123 323 26 292 41 68 60 326 113 298 6 157 53 144 18 152 23 341 169 198 220 339 244 308 222 226 33 48 135 179 147 343 224 335 289 295 89 247 146 234 51 249 74 230 135 146 94 293 46 170 207 214 222 282 184 199 13 250 166 268 18 41 111 303 51 196 18 236 50 148 143 339 78 191 226 253 52 124 93 131 180 319 48 101 186 189 44 140 85 136 181 318 111 130 180 302 106 286 115 226 135 226 31 328 17 230 154 333 25 169 137 223 148 233 54 192 119 314 225 262 70 282 25 214 117 167 3 145 21 134 129 131 63 93 177 223 202 248 172 327 117 255 88 122 112 271 54 174 194 249 83 308 13 93 222 278 241 323 74 187 94 125 191 237 133 142 1 315 171 244 98 …
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 <= 1157; 0 <= m <= 1157.

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