CT61615

Chavi's Peculiar roads

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the cork grove of Barkhaven, Chavi studies rows of roads entries. One clean number will settle the guild's oldest argument. 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 <= 1368; 0 <= m <= 1368.

Example 1:

Input: 395 644 163 173 63 184 109 368 101 319 45 239 57 243 28 341 134 365 145 203 271 337 154 176 145 394 105 137 284 357 121 275 195 302 251 333 17 243 236 337 62 234 25 300 38 120 59 126 239 244 334 382 99 178 85 269 140 203 12 351 87 159 95 157 306 367 77 264 49 368 170 349 5 358 149 362 52 243 243 389 145 207 152 259 156 292 64 66 122 200 179 332 99 329 61 238 7 340 15 79 109 305 194 213 54 318 240 251 235 290 102 364 54 192 238 251 39 374 142 295 129 255 211 240 14 324 252 304 54 369 226 241 194 245 11 301 95 283 22 110 29 387 311 321 142 187 116 246 268 296 144 223 213 379 112 232 73 377 179 395 307 367 36 48 143 394 230 252 40 63 147 158 197 334 75 241 7 182 91 139 232 338 97 286 107 241 115 386 73 375 22 181 202 236 254 272 169 366 247 316 235 335 166 264 86 180 164 291 221 354 37 113 73…
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: 320 767 21 176 19 116 18 22 224 281 131 243 11 263 19 41 134 215 61 78 244 285 26 81 26 74 78 257 21 275 209 266 173 187 109 280 44 105 199 311 96 100 26 34 40 50 25 305 45 296 110 187 208 306 161 193 2 156 165 300 72 194 101 207 201 257 262 268 46 198 67 275 69 90 66 252 112 188 46 310 258 267 3 21 164 232 216 317 45 90 193 209 82 121 42 83 175 310 155 235 118 284 16 84 31 82 4 67 197 318 24 290 39 172 30 218 169 251 120 197 84 159 90 314 128 260 173 191 141 267 108 164 92 232 16 31 156 232 101 130 260 320 33 195 28 268 154 302 14 71 65 75 12 303 90 142 35 306 143 200 176 278 72 73 176 312 19 119 59 153 39 223 164 227 146 298 166 282 189 224 21 231 21 163 64 101 173 266 43 178 181 274 144 213 143 199 64 232 192 221 36 106 189 215 167 265 240 313 81 246 147 287 48 159 18 261 103 107 112 25…
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: 557 867 6 309 16 296 166 369 336 356 288 349 77 218 312 447 346 412 208 391 125 168 274 495 188 218 149 186 302 351 42 221 240 501 60 361 439 531 63 70 377 542 262 443 10 482 323 471 99 438 227 337 380 516 151 473 63 395 8 328 40 278 412 538 65 384 224 284 40 536 327 504 2 247 17 529 96 528 250 371 299 513 97 500 81 509 21 290 101 263 422 526 175 521 111 264 23 55 369 440 264 517 100 160 63 76 13 482 385 398 285 321 380 431 287 415 185 458 375 553 196 343 387 506 21 349 14 22 54 472 378 510 123 159 229 485 531 545 19 433 249 345 272 417 141 436 146 273 116 402 307 529 157 385 405 532 225 275 238 377 167 232 307 308 292 527 265 544 257 373 43 536 30 491 71 362 155 405 262 388 544 548 49 53 3 236 385 432 67 355 141 514 139 524 279 525 515 522 305 503 160 380 288 354 472 536 227 292 176 447 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 …

Constraints:

1 <= n <= 1368; 0 <= m <= 1368.

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