CT60589

Windward canals Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the moonlit lagoon of Selene pays by the answer, and Alaric intends to earn it. First: the full register of canals. 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 <= 2417; 0 <= m <= 2417.

Example 1:

Input: 808 1995 303 339 36 605 266 662 119 629 34 587 127 544 381 800 429 436 305 309 417 512 272 316 139 320 406 669 71 313 120 593 515 805 251 326 256 688 437 531 158 630 412 429 550 565 372 705 232 648 432 683 279 711 173 656 278 619 41 259 314 602 102 485 114 678 390 393 37 584 434 625 143 195 258 666 528 640 183 441 166 759 545 752 659 773 53 613 103 164 468 588 250 523 616 715 413 674 85 249 619 664 227 737 100 468 35 36 164 724 450 556 197 304 477 604 228 581 294 628 19 780 480 503 118 215 131 413 466 558 413 525 322 418 137 140 513 694 91 471 100 429 138 427 136 731 329 499 71 393 231 540 36 175 51 63 245 251 17 685 547 772 251 266 73 134 521 692 501 684 325 358 296 686 532 675 397 539 374 722 174 345 541 703 138 588 369 741 431 436 111 423 316 645 272 751 19 596 194 463 232 755 646 740 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 …

Example 2:

Input: 1726 1425 1465 1487 329 1454 1353 1673 200 518 32 1393 16 1424 24 985 1112 1118 308 703 525 1184 566 640 1507 1697 60 1661 402 914 1108 1270 68 901 372 1665 70 1405 1500 1645 605 1453 816 1492 1107 1463 196 1671 570 905 554 1161 453 1473 632 671 1325 1529 64 163 168 1498 1354 1430 1154 1724 613 1311 657 1044 535 757 24 140 46 111 1528 1581 493 1372 249 1013 506 1707 974 1699 1313 1511 910 1232 435 981 1452 1657 32 535 11 1356 122 1307 348 1697 419 425 572 1333 1161 1554 1189 1675 388 1500 797 1353 1082 1141 156 1305 1329 1431 1239 1440 501 1667 819 1692 678 696 121 262 442 1560 221 242 260 862 431 1443 1445 1614 1324 1435 21 1522 673 952 997 1279 958 1715 301 1581 621 632 48 870 401 574 425 1461 582 1346 514 656 436 665 949 1286 44 688 306 321 440 681 914 1159 79 196 663 1269 391 774 478 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 3:

Input: 661 886 78 216 263 618 27 119 542 632 203 266 10 468 310 459 138 441 460 485 373 532 271 590 200 610 99 603 127 338 157 394 64 343 61 629 146 499 370 640 317 412 296 349 251 532 177 527 518 570 322 458 541 545 288 400 300 305 102 143 20 114 461 517 277 545 386 443 302 499 2 294 80 638 201 325 419 647 222 567 232 610 307 593 296 348 281 564 174 360 224 478 362 627 142 648 174 520 79 532 21 161 25 215 205 373 334 597 252 507 238 649 233 267 97 612 379 438 120 584 379 542 286 648 515 623 313 571 209 235 17 592 92 258 588 627 189 351 361 452 89 142 248 636 85 217 136 646 102 430 124 404 177 496 395 651 177 282 48 547 464 645 41 355 276 379 117 443 412 645 177 590 550 661 574 622 112 118 304 381 169 301 574 607 266 356 312 648 97 392 166 276 84 377 322 545 316 445 44 300 309 315 169 289 399 514…
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 <= 2417; 0 <= m <= 2417.

Loading...
Test Cases:No test cases
No test cases available.
Windward canals Build Order - MEDIUM Coding Problem | CodeTikki