CT63802

Aria's Ledger of corridors

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Aria the clerk watches over the mountain city of Highreach's stores of corridors. A careful computation stands between order and chaos. 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 <= 758; 0 <= m <= 758.

Example 1:

Input: 362 295 31 275 233 303 236 264 161 183 53 170 94 100 88 238 302 316 16 352 229 278 156 332 99 247 69 110 66 171 37 129 217 254 122 160 148 249 33 171 110 292 3 249 43 109 234 330 15 299 251 309 10 63 191 288 183 285 271 285 148 340 83 176 5 81 183 233 167 350 221 356 106 314 119 128 103 307 74 362 155 284 35 174 138 296 303 339 67 358 21 96 301 339 131 311 125 175 120 188 136 249 113 227 56 229 71 155 181 222 56 73 84 216 302 327 155 161 138 160 42 231 81 290 97 246 67 145 39 270 287 291 250 298 199 245 180 276 8 128 103 276 184 284 50 236 7 233 26 28 17 201 100 213 52 202 11 198 266 316 235 267 70 177 93 216 202 336 19 286 226 292 29 201 56 87 63 155 26 112 60 202 264 294 92 216 60 197 24 310 34 174 199 240 50 67 81 284 58 187 135 171 86 273 65 79 39 180 21 121 135 174 67 190 253 338 102 …
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: 544 234 27 446 134 511 11 70 91 189 155 233 153 253 213 389 228 326 188 543 58 507 63 442 161 381 164 357 179 340 171 477 524 526 155 391 171 391 154 323 71 541 145 194 386 528 150 392 136 234 197 517 15 544 165 523 331 341 127 252 115 409 296 347 31 135 349 376 66 282 385 422 204 214 264 341 36 93 386 423 103 425 420 487 42 130 94 269 127 398 144 452 17 175 228 378 128 339 387 457 270 347 307 404 65 185 232 431 80 130 1 199 38 240 427 506 471 474 118 408 21 235 210 509 230 511 495 503 280 455 374 490 242 310 208 451 425 483 34 407 345 428 312 540 148 509 291 387 81 178 165 474 18 307 33 158 259 417 156 426 271 369 26 273 441 447 43 182 10 534 114 424 50 355 94 239 37 458 21 482 247 522 7 223 198 536 225 413 413 540 521 540 45 443 41 84 43 393 330 494 224 332 8 464 81 415 80 427 238 437 33…
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: 741 410 11 129 307 470 346 568 20 226 467 650 97 246 48 493 15 78 29 277 314 335 309 529 303 581 176 481 230 279 298 670 273 603 511 539 300 341 67 669 118 242 71 384 298 610 88 540 181 244 44 681 27 48 363 584 140 281 403 471 420 572 346 726 76 209 125 221 329 453 172 655 498 632 392 669 279 476 428 492 195 354 297 659 105 671 362 726 189 525 199 525 496 624 15 239 231 639 22 432 661 692 20 574 602 729 359 631 34 35 10 409 37 88 54 526 118 234 195 497 626 708 209 726 101 492 276 625 254 378 366 594 477 678 174 346 518 683 663 688 356 367 224 250 147 507 139 657 302 415 271 390 382 603 52 126 199 713 459 517 176 672 398 652 17 621 340 556 5 573 358 721 376 458 414 579 73 344 329 662 272 294 2 428 249 575 335 638 70 313 202 244 142 180 275 410 10 186 126 473 25 462 125 333 488 553 270 504 6…
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 <= 758; 0 <= m <= 758.

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