CT62609

Vani Counts the tunnels

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the glass towers of Prismhaven pays by the answer, and Vani intends to earn it. First: the full register of tunnels. 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 <= 2306; 0 <= m <= 2306.

Example 1:

Input: 1304 784 941 1138 521 777 430 1074 301 1193 676 980 291 1209 230 375 252 914 1129 1169 313 661 992 1152 395 916 1056 1131 437 1067 489 569 167 361 1149 1246 152 254 429 485 117 1153 668 1094 155 734 475 1161 50 118 58 1116 505 827 386 1188 172 1200 712 922 101 268 261 711 1035 1224 733 742 356 757 153 596 1 1219 565 1133 59 274 325 795 229 483 890 1072 838 1117 469 568 952 1151 905 1039 206 266 146 474 25 431 111 756 851 1143 670 924 21 621 562 667 294 564 351 1012 26 1082 802 1290 1077 1288 161 289 134 767 683 974 437 1146 243 1109 479 1252 8 1264 409 1185 629 713 464 1020 779 887 245 463 85 846 255 1067 227 316 210 969 991 1096 420 616 573 640 800 1149 392 885 1046 1205 290 985 763 953 245 880 1113 1203 237 1115 810 1267 923 1026 510 1180 184 1101 163 808 21 163 70 1253 396 607 228 730 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: 1341 2114 781 1251 103 134 891 1179 95 116 546 1198 677 1178 555 1083 586 966 626 830 66 633 155 581 343 593 1020 1328 856 914 922 1200 172 1126 340 449 309 335 156 1078 641 826 688 755 540 1079 62 254 280 1177 382 1248 783 1017 270 532 569 1301 148 1030 761 913 264 271 823 1204 334 1293 486 875 168 231 698 1157 1023 1215 139 647 105 330 210 316 442 702 517 886 776 1024 35 549 690 1301 585 1142 547 662 551 582 865 907 181 1293 696 911 173 596 1079 1263 541 1040 77 779 631 644 589 654 158 926 181 1196 641 651 586 1064 642 829 684 1297 143 1086 543 1326 244 478 531 807 1326 1330 270 589 642 928 422 579 474 738 438 786 827 991 465 791 195 467 343 571 242 370 713 718 437 729 314 1146 85 227 461 567 381 686 471 907 544 950 110 1137 514 732 50 689 78 602 578 1220 164 1341 65 420 1085 1224 611 74…
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: 723 2000 397 583 166 193 50 126 195 684 185 714 415 617 617 722 3 270 153 159 368 417 197 605 498 657 131 499 135 491 568 600 339 471 22 103 291 410 64 559 68 329 133 140 18 248 23 152 80 293 71 541 166 420 211 410 106 214 192 203 120 331 204 356 292 535 267 454 93 473 220 626 28 648 400 464 329 415 668 695 233 506 39 259 19 536 70 133 52 600 493 630 180 460 563 576 245 423 557 626 199 700 59 77 255 445 95 103 159 594 210 352 33 547 256 675 595 707 568 700 436 472 71 197 274 656 16 381 66 710 282 621 88 225 108 127 654 676 595 617 108 128 349 662 213 668 196 383 219 354 373 693 312 676 104 234 89 511 206 485 347 518 264 671 159 352 205 490 197 503 127 330 264 386 159 473 294 696 176 248 579 695 547 604 194 636 117 392 181 607 309 665 189 609 547 573 177 633 301 350 167 257 293 498 31 634 4…
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 <= 2306; 0 <= m <= 2306.

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