CT63786

Surveyor's Verdant roads

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the orchid house of Bloomglass, Surveyor records each roads in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2318; 0 <= m <= 2318.

Example 1:

Input: 1902 2056 1309 1401 1412 1879 375 838 1445 1691 611 1371 532 1717 1027 1723 415 709 581 740 85 549 1356 1424 511 1209 648 1574 750 1482 622 1828 1250 1525 91 1276 402 1452 884 920 345 723 1023 1357 105 236 183 1419 129 781 358 1168 296 898 462 911 1366 1516 1586 1729 349 367 251 1155 620 695 238 353 79 1432 727 1709 597 1329 1674 1771 915 1661 1678 1876 640 1454 255 1798 72 1646 915 1644 883 946 1622 1642 1172 1288 255 790 8 556 663 1302 385 1397 989 1850 1340 1696 27 1595 762 1808 594 955 228 1670 1073 1332 874 1294 263 355 612 1514 637 656 315 903 387 1721 963 1150 735 1498 503 559 464 1051 858 1439 1481 1552 747 1268 764 1201 67 781 102 1702 597 1411 206 1553 443 1162 200 881 1711 1880 66 1675 1052 1679 36 828 282 463 621 1325 742 1325 350 1284 245 363 60 1426 518 1108 611 1190 627 1512…
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: 288 933 23 288 227 258 18 109 185 215 165 267 10 288 1 169 98 123 127 171 16 93 111 282 186 287 17 170 166 198 132 143 91 197 32 175 243 281 98 224 21 228 47 177 80 279 178 214 156 182 185 228 205 241 171 240 19 125 25 283 205 245 83 202 187 253 146 270 90 124 32 72 1 238 152 249 28 198 136 160 132 273 2 247 111 245 232 254 36 140 39 224 106 261 82 249 59 105 117 201 108 149 92 283 197 238 48 286 166 253 89 197 78 100 50 91 17 283 158 236 136 272 69 278 47 255 44 55 182 266 104 170 94 285 35 193 69 171 165 244 44 201 129 173 152 282 47 129 1 114 21 139 216 275 25 189 79 283 27 139 117 275 131 226 226 279 95 220 27 69 214 242 88 161 139 173 151 154 58 136 128 253 71 277 118 170 67 244 86 286 32 189 10 22 11 260 53 200 16 166 23 212 232 260 21 179 148 190 159 181 20 186 6 183 46 111 27 270 2…
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: 446 1298 83 372 113 170 328 379 10 124 314 365 321 371 150 412 109 324 270 290 276 419 172 241 264 297 215 320 165 299 347 407 236 329 298 299 211 353 24 262 181 370 152 205 21 131 71 348 177 319 151 329 269 403 241 391 180 288 264 373 103 185 203 333 251 330 64 79 129 172 147 187 70 429 256 401 262 432 84 122 350 412 170 370 195 442 289 446 66 218 8 352 193 375 232 314 157 199 66 186 204 302 79 382 398 405 104 318 217 250 165 219 116 350 250 363 234 425 57 172 96 218 224 316 67 324 171 258 130 402 204 258 53 352 51 420 102 379 169 276 33 173 137 309 364 393 204 410 112 217 63 411 73 301 272 324 74 109 54 410 95 357 20 216 69 84 27 309 243 328 42 46 200 385 128 220 274 324 94 273 255 427 33 443 219 428 52 225 6 430 113 279 179 248 104 237 263 347 3 158 133 275 201 380 3 359 118 292 155 431…
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 <= 2318; 0 <= m <= 2318.

Loading...
Test Cases:No test cases
No test cases available.
Surveyor's Verdant roads - MEDIUM Coding Problem | CodeTikki