CT36386

The Crystal Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the lotus ponds of Tranquil Basin. Jaya spreads the canals records across the table and picks up a sharp pencil. 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 <= 2518; 0 <= m <= 2518.

Example 1:

Input: 747 1502 136 573 591 661 273 555 474 521 88 484 11 50 25 502 453 508 303 607 442 608 48 83 167 737 134 429 102 655 102 179 396 507 396 516 419 657 14 373 265 589 111 599 61 405 545 687 263 602 19 554 560 707 279 355 259 715 709 744 65 120 18 285 185 349 15 506 530 647 576 678 28 508 537 682 280 462 132 523 88 609 61 703 260 699 664 740 586 689 91 358 361 406 308 624 235 438 502 718 23 481 406 574 44 149 90 590 353 726 15 317 293 472 211 352 23 393 132 307 267 374 60 231 587 682 235 507 24 555 109 486 358 363 152 204 435 725 264 385 300 418 318 696 174 288 79 320 282 692 46 534 135 335 290 648 305 681 43 579 6 535 551 639 41 706 65 674 82 545 74 733 174 694 262 301 326 741 228 470 40 544 147 592 144 471 181 724 173 705 148 716 60 314 36 280 242 579 273 573 469 742 137 487 163 293 11 57 314 …
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: 1403 2014 1175 1292 11 376 484 909 148 149 128 1346 191 876 399 1006 656 1306 19 355 684 1090 25 524 955 1320 884 1344 218 579 523 541 250 681 209 1161 343 347 423 820 32 249 169 180 1097 1370 166 961 90 1325 378 842 1081 1153 72 1190 643 689 348 1004 521 1340 376 1344 228 314 802 1093 457 917 489 715 540 1383 163 798 547 601 300 1041 554 1242 72 1198 497 582 394 1256 960 1329 96 621 671 801 933 1309 393 661 675 1334 722 898 707 876 825 1007 7 205 114 690 487 1255 13 1148 635 748 466 606 509 813 620 811 925 1079 484 748 70 1342 319 1354 204 335 770 827 1011 1274 236 1305 101 625 30 579 293 408 250 914 1295 1397 712 1142 301 1098 413 607 22 1216 192 393 68 1335 452 1184 587 1384 448 1104 467 1175 68 241 336 483 1113 1183 204 1387 660 1168 211 1023 1164 1395 366 948 544 1327 163 894 1144 131…
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: 439 1092 51 180 123 250 227 348 298 341 28 375 14 317 44 258 191 238 117 432 60 326 248 412 79 293 367 434 109 134 40 79 369 428 12 23 26 176 62 183 349 426 9 102 68 89 184 185 247 335 332 395 257 264 383 438 10 308 176 292 244 432 158 285 57 227 53 362 127 323 245 309 151 294 225 274 6 406 278 390 37 203 198 427 203 228 58 291 232 292 326 427 151 199 92 144 10 339 367 423 287 395 8 402 73 438 204 426 11 43 1 3 9 260 92 349 212 308 79 240 72 80 40 202 322 329 5 110 40 118 142 290 180 200 287 374 124 260 107 288 267 285 121 407 28 435 167 428 324 381 126 297 219 365 403 434 46 401 123 281 301 435 182 428 117 378 76 381 34 143 30 58 63 146 36 298 153 211 39 341 234 364 280 388 51 410 76 239 42 320 209 343 210 290 153 358 229 408 245 333 74 207 40 371 339 343 37 65 150 189 45 144 102 152 44 3…
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 <= 2518; 0 <= m <= 2518.

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