CT39979

Last roads of Milo

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the orchid house of Bloomglass pays by the answer, and Milo intends to earn it. First: the full register of roads. 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 <= 1334; 0 <= m <= 1334.

Example 1:

Input: 377 398 100 139 157 231 1 223 76 242 111 122 97 360 25 287 40 207 43 295 41 321 79 331 34 214 170 364 35 211 56 364 14 348 192 371 44 86 20 247 19 317 72 73 106 138 322 332 60 327 109 296 74 259 223 272 278 369 25 369 123 232 162 300 101 358 140 152 50 205 219 251 4 86 281 325 205 320 290 320 151 280 16 208 33 213 14 175 185 263 82 284 120 357 63 317 83 179 180 315 46 135 38 214 183 198 211 219 68 344 174 215 131 189 317 325 184 275 167 297 60 174 93 373 1 41 57 189 313 337 82 254 70 188 121 299 133 280 10 144 209 294 175 279 106 131 223 291 165 294 55 129 61 350 12 300 184 292 65 221 13 175 59 175 9 11 137 216 168 348 8 50 62 174 40 228 89 367 242 279 123 330 58 119 194 372 206 252 25 292 143 307 60 196 53 118 20 42 358 368 283 311 4 274 103 148 27 188 22 175 176 207 93 213 93 265 221 258…
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: 307 784 101 179 143 189 123 274 112 243 174 241 249 299 184 251 54 248 118 212 61 263 273 292 60 104 15 209 100 272 164 179 246 247 230 252 208 292 161 175 28 141 117 256 135 236 149 280 49 295 103 150 195 216 14 289 156 184 51 306 128 226 60 91 132 157 168 217 124 235 171 302 192 197 61 198 4 152 100 239 44 180 74 128 138 224 86 271 39 63 234 288 155 201 168 239 74 225 150 240 173 248 197 273 41 194 61 245 66 288 187 204 132 213 129 169 83 165 94 265 111 141 50 141 123 220 159 247 118 134 142 216 94 216 175 248 87 180 50 114 58 113 130 277 74 270 149 267 212 263 129 151 127 194 7 68 218 262 154 174 259 303 230 297 20 276 37 268 21 226 225 307 21 118 157 271 160 305 275 278 43 135 97 128 3 260 124 300 26 223 19 233 82 256 72 94 24 96 122 299 75 84 28 143 51 131 252 301 84 171 85 261 193 21…
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: 256 290 81 224 109 165 32 176 179 243 145 207 84 198 218 230 10 212 42 142 173 179 197 219 39 56 16 77 228 238 42 202 10 183 75 86 51 223 62 92 71 147 97 252 49 88 17 250 68 205 199 244 122 128 61 68 72 108 80 205 9 141 1 178 69 147 146 172 115 166 73 147 90 240 8 64 26 50 94 184 56 87 37 140 140 224 5 228 70 235 5 7 34 85 93 215 65 180 107 242 90 222 100 174 30 146 172 246 27 150 30 95 101 112 107 234 135 253 189 256 84 237 2 163 112 190 23 104 136 245 40 72 116 254 136 223 101 250 7 35 6 104 37 221 30 235 24 217 67 152 146 235 54 253 103 218 14 36 141 199 54 110 77 251 98 220 178 185 81 197 36 45 74 251 60 121 191 237 5 158 10 30 99 199 98 140 151 251 57 246 70 85 138 149 45 123 74 120 2 254 23 204 13 156 2 179 58 111 120 128 235 243 103 198 35 150 146 228 64 145 37 101 15 90 110 189 97 …
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 <= 1334; 0 <= m <= 1334.

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