CT57894

The tunnels Build Order Puzzle

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the seal rocks of Barking Cove; Tracker 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 <= 2107; 0 <= m <= 2107.

Example 1:

Input: 818 1589 572 754 192 791 287 512 99 420 22 301 190 705 189 336 413 643 410 528 39 184 338 799 646 811 96 326 376 384 473 489 374 552 612 673 9 484 105 295 702 752 118 290 512 763 135 717 573 788 648 686 20 717 211 238 325 490 374 600 186 402 108 522 244 769 249 689 207 665 314 565 394 466 133 156 303 354 746 752 13 333 56 759 38 573 408 780 36 612 10 784 193 607 469 536 44 693 306 626 522 599 231 321 415 425 434 530 5 788 282 788 55 256 202 464 262 393 182 408 630 645 180 758 150 411 468 584 238 589 381 420 132 397 672 680 112 250 75 332 243 267 564 573 203 565 227 448 346 646 273 300 78 86 122 253 79 114 315 562 200 242 157 673 500 552 342 792 179 188 191 457 54 229 236 448 51 775 239 555 157 760 174 438 216 691 80 711 228 762 304 523 605 732 119 604 441 477 334 712 568 668 260 805 15 687…
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: 1552 812 219 917 591 965 245 857 151 915 884 1180 460 1022 56 1242 169 659 489 1331 1071 1221 538 1038 601 1075 146 460 81 157 467 655 1049 1076 1001 1466 35 677 281 966 5 1373 528 1199 1 825 53 1392 161 1204 224 1409 1267 1442 193 1024 109 388 174 623 165 1541 771 1069 345 379 84 1356 200 609 723 1197 979 1445 1025 1159 977 1169 648 1193 490 985 272 433 353 787 1106 1415 444 979 488 1464 381 1154 336 742 308 1217 235 1016 534 710 91 1082 403 689 316 393 200 418 548 1268 630 1337 177 828 726 1274 969 1337 134 833 641 653 659 1308 1135 1183 476 585 95 622 405 1214 115 740 371 952 241 1479 934 1254 15 257 171 1089 176 180 140 1258 729 1050 1372 1408 93 567 849 967 405 1275 383 1514 571 983 624 1245 198 983 189 696 1012 1114 332 878 152 1372 574 1003 868 1140 262 904 93 1468 776 1168 214 245 …
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: 1722 2024 390 1117 703 1360 1330 1432 805 1707 887 890 669 914 995 1177 810 1158 128 1196 212 938 382 1466 92 1204 264 477 298 566 564 744 1000 1364 1365 1485 652 1473 637 648 1364 1429 621 977 1529 1537 562 1265 1212 1695 276 279 841 1257 159 1158 165 1224 234 1402 1444 1565 1141 1143 836 1340 298 1039 598 608 1024 1714 1258 1480 379 391 510 1341 946 1036 751 1339 194 1183 799 964 937 1696 156 1392 599 1546 549 1693 1061 1624 119 1022 516 1153 7 856 23 513 1418 1617 673 1219 936 937 1114 1187 835 978 536 630 527 1048 493 756 1058 1214 37 1694 1429 1518 420 1367 182 1343 344 1661 251 1409 1121 1472 1503 1632 1504 1676 596 668 634 941 394 1275 464 1274 269 1129 136 636 20 859 223 1199 423 813 252 619 1302 1474 444 927 39 1520 217 514 855 1236 223 226 372 630 610 1089 1002 1355 738 910 126 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 …

Constraints:

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

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