CT60597

The corridors at Firefly Mere

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the lantern lake of Firefly Mere, Scribe the chronicler keeps careful count of the corridors. settle the inheritance fairly, every figure matters. 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 <= 1677; 0 <= m <= 1677.

Example 1:

Input: 1534 758 588 1418 254 1385 696 1437 388 1365 528 709 568 835 702 1318 143 355 181 1504 257 1233 110 1482 359 668 240 1172 706 1352 877 1379 790 1028 321 630 192 541 515 626 390 768 1086 1152 335 1412 78 1362 360 512 356 561 300 1352 1118 1397 432 1239 587 1518 137 1300 288 1366 618 1532 152 929 358 739 669 832 858 1275 578 1364 1078 1274 195 1385 577 1354 88 382 105 1216 154 639 658 1164 1127 1220 973 1148 200 1379 111 359 49 1470 147 1246 666 1222 652 1022 921 1002 646 1449 187 500 686 934 181 505 731 879 297 1313 387 793 152 835 707 1189 934 1193 244 1066 387 1146 273 481 810 889 700 1198 681 1256 10 543 258 1209 300 983 676 1515 611 1420 203 1300 334 588 84 756 26 29 381 766 339 715 58 152 1275 1388 191 1402 1116 1292 337 683 52 91 646 854 361 1297 120 739 41 1402 258 1385 994 1379 668 …
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: 837 456 297 658 452 465 354 399 413 613 311 805 650 696 179 362 102 145 195 451 759 778 569 702 571 682 3 382 75 274 151 179 690 820 43 686 73 117 45 528 263 714 195 651 13 96 146 501 319 610 266 582 574 772 39 717 738 763 488 834 174 544 19 712 315 616 38 291 107 666 477 776 342 676 255 561 99 289 172 595 456 797 124 360 157 444 367 742 207 350 58 415 262 691 243 782 359 560 185 723 278 313 526 625 109 399 198 563 31 421 200 650 47 129 581 764 71 343 446 479 423 526 179 461 463 570 46 274 77 320 72 375 313 810 696 823 447 702 390 652 658 674 285 548 34 813 339 506 257 605 552 570 68 676 277 444 270 703 129 430 11 51 381 562 404 408 227 493 587 604 57 792 278 823 337 590 374 417 37 628 197 260 153 334 587 720 138 276 145 573 634 667 229 442 136 359 319 537 276 321 611 617 581 788 241 512 3…
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: 924 778 9 353 378 523 413 425 73 222 20 866 254 314 429 676 551 820 109 802 627 637 201 212 362 446 85 549 279 585 878 908 439 733 262 421 660 695 527 924 82 793 459 617 119 610 639 763 254 690 65 603 194 871 18 919 289 681 46 797 43 609 173 772 374 852 39 197 34 245 368 906 201 453 214 309 143 330 162 836 46 800 144 283 266 772 340 427 177 521 652 892 285 402 409 709 517 566 296 633 364 767 348 670 405 895 119 476 323 354 453 494 130 827 369 522 73 726 464 712 106 856 58 625 49 375 511 783 328 742 66 324 539 756 40 203 194 602 10 28 467 591 475 871 190 469 728 889 620 821 204 775 231 274 47 889 383 768 157 829 96 773 131 793 362 694 183 380 252 357 518 854 286 810 80 372 58 409 169 449 450 717 616 640 47 483 77 738 39 920 225 525 322 610 178 530 168 371 70 359 381 542 587 864 241 683 249 …
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 <= 1677; 0 <= m <= 1677.

Loading...
Test Cases:No test cases
No test cases available.
The corridors at Firefly Mere - MEDIUM Coding Problem | CodeTikki