CT59213

Navigator's corridors Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Navigator runs the aviary at the tannery row of Leatherwick. Today the books show a list of corridors, and the numbers must be worked out before sundown. 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 <= 1231; 0 <= m <= 1231.

Example 1:

Input: 599 180 280 401 288 586 1 86 119 252 333 580 123 460 143 349 201 433 28 297 94 170 55 282 363 378 34 141 91 163 416 557 129 289 312 420 418 574 314 415 19 465 184 321 101 516 75 338 225 375 318 577 17 89 6 135 180 246 173 533 174 329 353 470 2 552 227 568 84 120 184 484 295 380 75 122 350 386 7 61 35 425 22 501 294 399 214 453 51 238 272 409 385 566 250 474 152 404 343 363 144 256 23 464 288 581 40 126 14 594 62 404 72 462 412 483 361 388 415 595 367 524 173 421 81 385 83 262 166 491 350 486 30 195 257 524 68 546 396 514 168 207 150 432 15 571 79 553 456 534 270 288 95 412 224 413 28 409 188 364 61 187 42 149 317 547 287 576 298 299 145 391 138 382 420 599 70 590 270 393 198 574 158 159 43 430 532 555 198 282 17 235 239 563 106 115 529 550 27 272 137 386 156 588 223 397 167 440 271 501 269…
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: 561 256 88 557 72 416 37 448 389 469 147 319 105 459 255 260 141 255 47 334 245 424 154 393 88 459 48 561 91 449 140 468 317 466 481 513 142 416 144 347 4 439 322 358 223 228 57 122 65 253 16 313 485 488 19 35 145 233 211 499 60 248 257 556 510 535 37 374 38 436 407 540 59 350 288 437 84 395 74 430 323 541 5 112 118 380 113 362 74 200 251 392 312 532 99 449 229 516 154 206 386 515 309 397 293 495 244 479 17 539 405 449 386 503 170 558 121 354 481 538 21 119 384 503 252 549 313 500 86 494 478 508 91 367 344 345 409 548 335 449 466 513 352 557 183 369 64 475 152 318 264 467 120 222 344 393 254 269 337 408 277 468 103 553 109 397 137 360 182 242 76 107 95 233 324 539 177 365 16 483 211 519 331 431 11 97 253 288 398 478 426 449 122 487 369 394 55 140 147 457 241 456 273 458 231 404 140 364 379…
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: 983 927 578 839 115 466 245 740 146 733 587 882 228 405 241 752 237 919 353 961 307 591 275 634 420 719 626 888 826 916 180 384 115 658 5 892 677 769 613 818 103 924 632 844 17 646 331 955 511 949 151 905 118 647 193 237 543 838 39 940 125 331 359 484 653 918 408 696 522 620 439 509 250 334 469 976 300 923 39 306 76 693 69 276 327 770 22 78 165 479 148 773 384 704 36 835 275 607 421 652 268 772 257 363 470 851 60 173 188 715 286 807 217 292 791 848 683 722 201 970 741 918 171 436 368 807 29 49 868 937 854 900 230 401 332 852 697 923 229 565 310 667 106 261 661 829 500 914 356 401 202 851 64 872 338 876 207 659 111 499 115 779 870 982 751 814 331 413 415 884 54 211 627 937 505 581 232 326 754 806 186 527 428 811 139 411 69 157 373 887 748 826 71 593 166 763 163 961 667 807 243 637 113 530 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 <= 1231; 0 <= m <= 1231.

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