CT51254

Hugo Counts the roads

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the poppy fields of Scarlet Plain opens only for a perfect tally of roads. Hugo means to find out. 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 <= 1123; 0 <= m <= 1123.

Example 1:

Input: 556 327 86 488 49 514 450 520 77 94 113 315 114 148 297 337 271 436 221 330 187 526 82 262 63 525 141 556 133 266 210 416 336 526 386 475 115 413 23 73 29 72 14 485 125 409 26 220 5 295 127 487 40 248 95 482 325 448 278 525 24 494 55 483 457 481 168 377 51 199 99 374 76 232 123 229 411 444 140 323 451 516 122 398 332 505 140 196 303 338 196 254 181 495 20 467 307 373 127 508 303 516 16 281 36 375 91 202 375 449 241 255 11 421 92 375 405 411 8 122 170 327 205 232 175 219 356 409 5 296 92 349 266 522 254 413 143 411 259 357 135 281 367 527 271 501 170 228 468 529 56 349 75 257 343 415 165 293 179 518 101 199 155 197 310 535 386 465 8 419 35 67 51 152 86 467 233 491 456 459 408 428 225 552 121 472 28 106 337 461 84 158 59 357 115 517 165 449 210 507 349 527 215 272 389 413 253 310 89 305 189 …
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: 806 590 199 241 474 712 82 484 397 649 390 628 44 669 238 792 241 512 86 276 404 550 92 168 227 238 74 541 460 671 299 655 220 609 620 786 33 108 190 760 494 637 24 167 103 111 153 639 359 499 45 300 388 758 239 540 458 714 113 447 191 704 422 438 418 645 199 797 30 565 478 795 67 694 33 786 1 314 70 617 91 267 27 638 74 102 287 413 16 324 295 383 25 664 124 193 159 442 216 509 36 552 54 111 573 636 169 220 228 433 632 720 93 518 568 625 219 395 278 431 97 643 528 575 546 659 669 788 475 636 308 721 755 803 296 469 324 742 444 477 468 651 35 301 175 693 185 505 187 550 260 439 495 669 274 515 349 391 46 203 509 636 432 686 448 532 358 738 353 551 66 558 216 408 156 398 118 488 545 752 2 623 21 550 623 693 254 516 147 767 178 564 230 376 108 627 497 761 476 626 34 385 164 791 346 399 220 58…
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: 336 153 141 249 124 220 77 322 96 166 1 201 56 58 55 237 215 216 230 277 152 308 68 86 41 47 18 252 37 92 36 187 12 103 60 121 62 186 36 116 145 336 244 256 3 295 303 331 88 285 189 232 106 243 209 233 108 238 27 103 268 308 30 182 200 256 121 131 257 292 271 291 126 251 23 29 95 212 48 167 66 276 119 326 30 100 11 61 59 271 8 320 104 298 182 223 38 178 171 186 114 301 11 14 283 316 208 301 215 272 14 39 128 335 121 190 133 207 173 257 68 124 161 184 253 308 190 302 142 181 144 145 201 316 68 329 60 322 57 207 2 15 199 287 12 79 21 195 204 277 127 192 179 284 182 183 123 148 46 111 27 290 239 334 5 175 30 71 58 215 6 312 169 335 133 258 109 261 92 109 167 256 98 99 56 104 89 105 181 219 161 319 153 305 117 125 109 218 158 324 123 326 152 285 62 197 110 297 249 269 143 179 268 280 272 303 9…
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 <= 1123; 0 <= m <= 1123.

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