CT65168

The Verdant bridges of Herald

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the saffron fields of Marigold Row as Herald unrolls the day's manifest of bridges. The tally will decide the next shipment. 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 <= 2984; 0 <= m <= 2984.

Example 1:

Input: 1705 373 19 388 281 814 217 588 465 1001 822 1347 1422 1589 1431 1573 690 1042 1323 1485 42 1463 330 1113 139 956 545 1606 1279 1314 1249 1555 670 942 525 1453 602 1279 260 326 356 938 1196 1496 1457 1625 183 620 659 841 325 1062 466 1655 983 1472 900 1003 862 1422 765 1021 765 1109 528 1494 1384 1539 1287 1578 179 1643 537 1167 1024 1537 761 1674 263 570 418 1337 210 1332 785 1529 247 790 208 1249 1147 1640 534 747 609 1653 902 974 205 1044 952 1670 752 1608 104 349 1465 1662 614 953 782 1197 863 1261 927 1527 772 935 272 619 902 1222 4 1136 823 1634 488 1536 243 860 721 963 869 1154 740 843 1309 1349 1647 1666 980 1183 280 582 1104 1541 975 1308 93 1169 926 980 668 1442 1154 1328 423 983 283 628 887 1100 217 948 479 1195 139 1065 1441 1611 241 642 1262 1392 1399 1512 196 904 99 152 426 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 2:

Input: 132 1258 19 70 29 79 17 71 25 128 29 74 32 103 61 119 44 80 42 88 3 12 50 65 33 83 65 92 39 69 26 124 118 121 65 86 94 115 60 119 33 129 44 77 7 13 114 127 121 131 69 91 41 63 86 107 7 110 34 95 15 60 32 79 54 100 82 104 33 35 52 121 28 92 95 109 18 101 3 114 7 60 105 131 37 90 13 114 42 128 37 131 91 112 110 116 28 131 20 81 46 75 36 94 18 108 43 49 6 118 2 80 30 88 22 125 32 121 33 125 79 132 58 91 9 114 7 91 11 78 13 87 101 102 10 47 29 127 45 72 81 112 89 132 32 52 24 94 82 101 12 116 40 95 17 38 44 95 115 121 5 90 82 107 21 120 37 107 21 59 5 86 80 108 22 87 61 107 93 112 19 83 1 127 4 21 18 22 35 121 21 130 24 91 4 59 34 76 24 33 98 108 14 56 92 99 97 106 40 55 17 58 37 46 1 9 94 101 6 29 98 125 1 28 12 115 39 93 5 54 74 95 36 93 80 131 63 109 67 102 22 101 33 42 14 65 18 20 39 71 10…
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

Example 3:

Input: 919 2297 43 238 165 520 285 562 98 329 572 584 312 847 608 765 297 708 292 763 744 860 127 301 264 815 329 912 345 395 304 800 651 836 56 697 143 633 60 246 29 399 58 592 223 681 5 208 164 504 533 716 517 730 334 434 68 592 519 645 49 508 18 865 701 851 405 691 125 581 140 320 105 409 105 485 645 863 94 888 270 681 130 868 20 486 372 848 448 529 208 350 261 793 117 903 328 551 108 143 778 803 161 698 58 555 135 283 118 516 165 349 444 866 148 258 247 591 29 263 780 845 444 611 117 259 500 757 211 334 83 859 276 279 430 648 55 270 41 224 270 642 311 414 68 93 23 721 188 457 176 402 396 424 618 869 92 681 760 831 286 723 402 670 445 656 187 454 320 572 277 490 629 756 820 908 70 418 336 585 542 688 541 668 14 688 338 745 470 545 245 255 201 874 43 825 170 673 241 440 699 879 554 569 306 596 …
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 <= 2984; 0 <= m <= 2984.

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