CT65054

The Violet routes of Emir

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the coral atoll of Pearldeep; Emir weighs the day's routes manifests and starts the calculations. 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 <= 1467; 0 <= m <= 1467.

Example 1:

Input: 736 954 538 631 245 342 71 91 373 416 454 565 348 496 202 719 472 701 102 566 293 670 466 508 384 715 641 733 372 426 52 350 114 261 367 679 159 383 292 626 32 142 137 443 234 257 418 440 283 446 427 430 399 734 347 469 200 712 109 149 553 647 8 720 383 612 415 721 99 374 60 607 309 608 238 411 126 403 221 712 119 556 338 530 96 338 152 627 95 487 595 675 103 681 201 258 197 600 409 568 33 382 71 469 386 643 464 465 572 671 212 444 570 579 218 610 163 525 513 647 228 546 60 281 14 386 206 287 89 186 276 380 262 604 521 610 100 452 320 340 370 564 130 196 109 422 16 495 341 530 157 713 267 273 142 550 252 325 399 613 401 652 62 101 226 510 46 410 48 76 474 637 404 451 709 720 452 644 189 330 344 654 360 526 44 99 204 558 67 273 104 186 342 648 111 326 194 454 47 298 188 532 94 612 294 570 2…
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: 891 1261 151 402 74 666 503 647 9 594 421 713 61 500 476 627 17 886 215 874 10 328 29 809 10 127 86 136 539 713 87 285 338 692 358 367 20 800 72 320 641 796 172 299 357 734 133 320 138 545 256 527 67 199 541 797 538 600 24 855 540 780 123 190 154 162 399 660 137 524 236 247 101 191 310 887 162 626 57 314 298 630 641 741 18 383 273 321 290 465 155 614 588 813 496 683 47 294 236 456 580 622 119 306 602 693 125 395 25 218 290 422 386 462 38 516 523 636 663 744 706 730 387 643 556 651 9 584 544 601 44 194 269 522 701 764 176 342 150 607 422 619 41 489 86 845 332 621 387 637 173 740 251 607 149 810 108 168 8 329 80 524 463 537 548 886 536 590 517 724 55 343 68 183 381 470 354 854 528 758 130 194 572 600 278 451 253 886 191 639 198 765 360 629 239 369 614 680 47 357 18 643 130 401 16 645 480 835…
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: 230 549 48 162 4 45 15 75 44 120 38 199 155 173 38 149 35 98 12 64 28 180 50 74 71 148 68 183 10 94 103 174 20 156 22 51 6 34 117 139 23 216 42 44 20 202 72 211 92 110 76 89 39 129 165 178 101 161 179 199 30 144 91 193 31 73 60 183 70 172 31 111 178 218 63 185 183 216 151 215 54 187 52 115 8 224 3 180 46 152 47 189 72 176 154 228 88 165 143 177 125 147 78 106 155 189 106 200 136 202 61 168 130 205 3 79 17 150 15 122 128 199 135 146 86 197 164 196 23 197 145 214 49 94 127 197 4 184 47 216 126 225 65 112 16 85 68 161 43 50 70 183 31 175 51 205 186 229 103 194 18 194 39 157 61 92 37 49 173 197 21 54 79 178 101 158 8 165 32 74 154 210 20 121 54 195 148 179 46 60 203 224 80 128 84 104 3 214 187 224 41 89 23 149 116 213 75 156 25 212 89 177 17 82 92 104 197 216 147 186 192 221 27 142 59 76 5 116…
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 <= 1467; 0 <= m <= 1467.

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