CT36111

Rhys's Misty Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the seal rocks of Barking Cove; Rhys weighs the day's tunnels 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 <= 2074; 0 <= m <= 2074.

Example 1:

Input: 928 1202 484 755 415 641 692 892 468 710 171 436 262 922 43 412 450 596 356 923 67 103 634 748 504 826 166 856 285 388 585 836 58 211 181 898 7 880 256 719 398 501 769 861 863 905 273 824 285 671 365 596 288 773 552 743 594 639 142 595 779 867 28 167 31 623 96 856 301 321 799 810 481 700 814 853 113 842 828 893 61 79 488 777 415 659 52 115 549 813 27 315 613 852 26 766 93 559 552 608 179 572 794 886 14 474 191 274 275 402 209 712 604 928 214 369 128 867 396 811 44 813 510 825 34 341 277 817 121 526 538 765 55 799 579 793 341 809 154 892 363 677 210 819 104 472 671 767 344 571 72 621 408 468 763 839 604 926 178 254 225 457 11 554 645 706 360 528 47 793 439 455 205 614 271 547 148 414 219 353 153 318 305 517 341 363 43 537 532 640 346 594 206 472 731 901 209 324 26 130 217 879 409 902 6 366 …
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: 1827 801 278 1112 279 1235 1339 1397 84 1567 238 558 226 387 153 531 964 1730 2 841 659 1532 798 1071 376 504 118 577 130 1099 730 1172 285 411 401 913 307 1610 666 1761 1512 1655 420 488 682 1316 129 1769 1574 1717 682 1669 289 730 1050 1393 835 1460 87 1814 884 965 290 480 634 837 1488 1764 78 153 1061 1157 436 821 1088 1338 654 1096 745 938 632 1001 706 1310 904 1459 318 612 596 767 248 1139 125 1201 1079 1819 54 954 856 1312 155 1104 1244 1304 839 1695 1161 1521 249 321 1125 1470 1459 1463 530 1646 981 1694 232 1210 1235 1555 609 1045 703 932 591 690 55 1607 1250 1586 79 1418 515 1375 545 1105 788 1535 100 460 670 1122 693 1524 544 770 70 1487 128 1727 933 1069 585 1773 675 1027 10 781 991 1188 380 384 282 586 995 1818 23 1227 470 1342 201 1073 933 1296 1166 1476 489 531 543 1367 843 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 3:

Input: 405 1174 165 332 8 28 41 196 235 380 71 131 107 350 12 140 178 197 19 128 58 235 64 286 88 309 132 190 252 270 75 330 183 333 180 288 331 377 163 230 105 233 20 263 6 355 162 216 75 365 310 367 124 385 201 345 305 397 167 402 52 253 263 348 165 359 62 289 75 329 114 223 33 276 170 178 64 128 1 401 92 164 172 233 20 115 5 168 137 365 314 391 29 123 69 163 44 158 297 321 120 249 5 193 42 355 211 393 136 299 160 306 66 160 153 303 15 363 117 187 224 302 12 128 258 324 164 209 18 398 266 371 88 128 195 264 29 230 63 348 53 244 282 385 135 307 100 340 136 296 190 282 68 361 181 187 114 361 38 387 111 181 86 239 74 222 111 161 313 405 165 401 100 251 35 190 318 396 263 333 202 208 138 214 205 305 29 164 283 366 248 295 99 311 192 316 26 233 256 364 351 359 206 253 74 346 135 294 4 67 50 85 164 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 …

Constraints:

1 <= n <= 2074; 0 <= m <= 2074.

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