CT57355

The Build Order Beneath Bloomhaven

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Farhan inherited the cooperage at the tulip beds of Bloomhaven along with its curious bookkeeping system for canals. Time to make sense of it. 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 <= 1599; 0 <= m <= 1599.

Example 1:

Input: 1477 100 428 454 175 1060 609 781 751 1037 422 908 884 1261 223 1259 360 1422 514 1309 1194 1355 185 1227 757 1143 338 511 623 1232 132 1177 282 1306 792 1269 576 993 517 530 620 1234 626 1203 68 1441 264 1035 81 119 909 1446 874 1461 153 533 1021 1283 589 1373 365 878 1211 1360 1232 1266 447 689 661 989 1066 1409 422 918 626 1161 448 830 1109 1409 767 1346 247 352 476 1387 305 1142 165 1359 25 1140 509 1001 41 528 795 1393 29 893 258 938 310 1152 95 847 1164 1176 515 903 54 1296 565 688 575 1216 625 1335 319 859 176 743 961 1336 813 852 590 601 370 595 633 825 696 905 854 1055 319 621 1040 1436 1348 1439 562 1417 433 709 441 1020 563 923 134 1423 301 1042 241 360 934 1465 923 1252 631 1402 813 1125 458 1196 770 1429 47 980 62 306 1199 1453 141 915 505 840 39 446 1100 1360 196 924 73 766 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 …

Example 2:

Input: 524 895 342 449 243 399 499 519 450 507 288 367 20 246 2 22 22 291 84 135 7 386 270 338 236 354 89 524 61 66 73 165 215 506 265 472 203 285 112 152 61 303 215 430 63 394 76 497 181 290 175 457 266 302 135 144 457 521 168 283 99 175 116 229 45 46 206 295 30 334 174 429 129 249 116 496 150 339 148 335 70 90 463 488 431 518 103 174 34 154 262 304 414 418 457 469 217 502 182 266 183 224 57 143 187 408 121 129 112 315 58 470 24 209 88 411 79 499 128 464 92 195 315 471 156 501 407 429 3 231 29 34 55 150 108 267 377 494 186 244 128 143 452 508 244 289 208 412 36 132 44 344 192 460 304 314 153 304 234 414 306 324 204 386 60 198 355 438 258 363 56 232 247 505 377 443 59 126 73 153 119 448 24 277 62 252 164 406 205 307 107 362 32 183 162 256 100 165 121 472 338 395 63 173 278 385 126 471 168 316 62 …
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: 1031 1164 87 244 199 202 517 859 27 203 101 114 105 181 773 921 745 797 148 437 458 759 556 886 38 466 50 691 501 932 31 80 81 132 380 436 365 680 144 717 312 777 647 975 316 561 846 1018 250 575 600 854 471 610 773 828 724 1012 878 926 708 1023 146 440 213 277 282 567 261 387 161 486 233 1007 933 1013 580 690 626 844 830 851 391 460 653 1021 165 455 5 198 56 668 346 701 716 1007 343 988 92 97 309 384 574 779 406 764 758 858 475 540 218 328 314 675 426 857 115 345 536 674 32 422 531 1001 75 636 266 422 362 791 62 292 339 345 237 984 618 861 42 905 315 910 447 697 212 270 129 500 371 393 394 754 456 612 206 424 231 901 138 1015 69 277 397 506 318 447 207 762 248 580 61 108 349 1001 124 532 144 768 916 944 103 536 128 717 566 690 547 639 878 972 335 925 9 561 746 977 39 319 192 675 145 366 4…
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 <= 1599; 0 <= m <= 1599.

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