CT65077

Urmila's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the snowberry thicket of Winterholt close for winter, Urmila must finish the bridges 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 <= 2429; 0 <= m <= 2429.

Example 1:

Input: 1385 1649 526 1172 218 996 225 519 204 1122 1083 1136 18 112 128 682 72 128 75 182 581 824 376 1183 525 1136 405 484 543 753 751 1108 648 974 148 629 720 1034 693 1230 558 1332 535 1324 831 993 446 1162 23 245 492 1155 1306 1329 670 1159 958 1268 282 1128 1057 1262 568 1191 143 873 28 650 283 602 186 559 736 1175 554 895 552 861 340 1175 388 531 611 1071 442 1158 1181 1247 137 1204 164 688 170 910 360 1305 309 893 92 903 211 676 647 1287 299 588 59 777 893 1276 56 1322 393 766 863 1351 167 1046 467 827 513 568 493 1038 437 1206 790 1152 953 1114 1218 1247 479 1176 152 1245 156 832 301 1156 248 974 124 173 332 556 341 505 1035 1109 180 1267 106 856 506 997 70 1003 935 1276 15 1130 984 1085 394 1316 119 711 458 1244 528 1355 96 278 1129 1255 509 1100 1331 1355 910 1183 287 927 630 1315 361 9…
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: 643 1190 369 456 505 546 117 432 32 605 475 617 156 357 42 573 484 559 439 538 23 393 459 496 120 228 332 540 123 573 315 620 5 250 261 357 409 546 403 615 174 576 416 546 135 546 92 248 88 151 319 418 440 598 388 496 99 374 76 459 223 247 554 603 417 513 12 379 398 525 121 577 89 393 148 563 529 555 98 498 85 488 419 477 68 138 177 310 150 263 89 153 253 491 489 550 181 393 59 296 245 357 357 589 107 584 105 358 320 373 197 642 235 422 347 511 249 409 115 143 71 383 348 410 208 548 342 559 27 393 26 76 13 452 541 549 146 319 241 339 348 593 368 453 8 549 288 539 7 489 598 605 393 587 119 514 339 627 310 409 27 322 237 523 13 414 1 138 230 356 285 519 155 324 248 465 122 569 448 464 343 579 557 583 209 221 352 367 177 610 75 494 130 455 99 506 293 529 41 388 55 185 365 635 44 296 94 372 5 …
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: 990 29 210 647 680 688 314 847 209 629 636 914 914 937 280 888 398 923 488 920 119 859 310 980 252 573 103 840 151 390 368 743 370 858 260 553 810 872 446 987 220 375 525 906 644 692 747 774 288 853 261 451 926 980 872 888 210 273 171 988
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 <= 2429; 0 <= m <= 2429.

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