CT58713

Notary's bridges Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the marble forum of Argentium opens only for a perfect tally of bridges. Notary means to find out. 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 <= 2488; 0 <= m <= 2488.

Example 1:

Input: 2289 2110 1305 1539 1126 2032 323 601 205 2086 691 1041 439 2086 22 792 771 2056 146 1743 738 1589 531 600 513 997 974 1232 95 276 761 803 350 1943 1049 1905 922 1668 1682 2088 1191 1835 944 1259 436 2263 1496 1632 1481 2064 209 959 796 1247 1506 1855 301 1941 792 1813 55 2180 631 1301 669 1298 205 346 1233 2011 1632 2063 248 1355 640 1553 1843 2049 750 1129 744 1363 1009 1802 404 909 496 2199 446 1326 410 1491 766 1709 231 2135 897 1938 1647 2284 370 1004 1257 1324 766 2116 1482 2158 76 899 507 1208 588 2173 1010 1720 473 1760 1521 1700 88 434 41 2059 1040 1628 1551 2207 812 954 109 531 746 1611 834 2093 1963 2157 1962 2281 1386 1919 814 1225 110 1765 564 1929 1515 1924 1280 2143 318 1528 855 1364 1803 2194 745 1094 50 1195 974 1567 850 1043 767 1146 508 1792 1760 2223 102 329 1431 1799 1…
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: 1526 1669 1085 1490 627 935 246 406 899 1219 438 1290 1295 1451 663 974 495 1111 564 761 75 270 655 1223 351 556 828 834 1217 1282 315 1121 786 861 933 1314 152 1518 842 1426 1109 1491 864 919 540 1177 743 902 395 721 472 1065 338 1052 392 803 412 434 312 413 654 880 450 646 402 1008 800 1401 19 221 1299 1480 954 1388 250 1032 901 1147 269 823 461 1332 255 369 21 158 328 641 334 901 11 410 320 1105 134 558 700 1044 671 866 289 980 293 422 1311 1468 80 427 113 857 166 750 109 1278 37 1511 561 643 564 1044 881 1062 526 1455 559 636 1308 1441 26 1010 1144 1155 567 738 867 1213 805 903 318 1156 132 147 655 1017 429 688 84 787 445 1089 37 1419 15 817 302 1478 150 744 6 166 105 173 151 156 694 1282 849 1050 70 787 495 508 675 1180 60 1467 821 1083 814 1408 951 1140 160 1001 1236 1331 681 1096 25…
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: 1601 1236 1375 1466 691 797 349 1424 42 848 116 317 539 1291 269 1395 878 1209 231 1580 947 1205 933 1053 1032 1273 956 1484 643 806 484 1263 1058 1233 694 964 776 1004 1195 1515 885 1276 7 208 1084 1176 186 546 38 1445 381 643 67 862 9 830 893 1137 193 302 324 862 357 1089 1092 1541 64 1263 1109 1190 70 718 30 1328 617 1301 763 906 1306 1518 62 1510 907 1224 141 243 135 188 969 1121 378 1050 190 1342 848 1030 476 745 500 1528 711 893 452 901 200 227 575 815 449 1088 1110 1444 709 941 494 1064 119 1502 322 753 699 1268 1007 1012 1097 1136 633 1512 353 868 145 1566 143 547 341 1444 249 1016 874 878 379 1144 172 1259 754 1178 438 807 489 1217 1118 1199 106 1508 171 649 387 1552 87 1395 120 913 371 1249 550 664 900 929 1144 1446 1230 1420 874 886 181 414 222 1002 343 775 1051 1276 200 921 335…
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 <= 2488; 0 <= m <= 2488.

Loading...
Test Cases:No test cases
No test cases available.
Notary's bridges Reckoning - MEDIUM Coding Problem | CodeTikki