CT39480

Last roads of Wynne

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the port of Emberfall, Wynne records each roads in a worn leather ledger. The guild wants answers, not guesses. Task: A tree has n nodes and n-1 unweighted edges. Print its diameter (in edges). Input format: First line: n. Next n-1 lines: u v. Output format: Print the diameter. Constraints: 1 <= n <= 2246; the input is a connected tree.

Example 1:

Input: 587 339 381 30 211 102 223 22 237 78 81 44 235 67 104 244 567 187 317 18 25 7 290 408 422 16 366 38 456 467 563 2 43 145 383 45 127 1 5 136 218 142 156 51 245 6 571 75 100 230 282 121 135 118 151 352 471 179 403 32 54 14 88 26 549 38 354 115 382 28 76 145 194 86 103 17 44 43 309 54 132 63 406 139 337 171 186 109 313 42 393 101 556 227 540 21 465 299 584 26 56 121 136 63 66 245 545 232 275 14 107 3 525 371 577 476 485 183 200 383 410 163 214 24 451 12 14 161 583 38 523 195 219 200 505 79 82 57 123 152 331 11 198 257 504 7 13 267 573 155 269 99 164 246 294 3 60 86 92 84 420 85 108 29 441 107 363 232 511 37 58 188 562 65 161 249 473 90 478 358 379 7 79 11 50 280 302 76 210 238 421 293 543 267 352 62 96 158 271 18 514 2 3 243 427 143 191 30 36 215 448 53 464 23 124 123 475 119 454 108 277 57 6…
Output: 26

Example 2:

Input: 285 76 138 53 260 74 215 40 210 66 152 20 182 170 188 116 185 30 124 70 76 101 108 1 12 61 121 39 131 22 89 189 199 11 35 101 174 46 246 44 209 119 134 49 253 46 105 40 237 32 88 168 272 263 281 42 43 43 201 95 192 1 2 170 266 19 259 133 136 106 163 254 269 1 5 124 170 32 33 114 169 219 242 55 65 62 94 110 254 95 109 35 102 35 140 1 59 117 263 122 168 45 101 15 20 232 265 106 227 26 47 104 285 35 127 40 239 81 143 16 183 75 96 134 258 63 132 55 195 59 95 13 31 41 60 67 213 38 120 59 99 4 37 53 68 27 40 18 25 19 48 78 83 157 232 118 144 78 186 34 100 75 104 78 247 136 181 140 191 166 236 20 173 197 279 2 226 39 216 4 38 41 275 15 28 204 211 94 229 170 206 147 198 158 200 53 85 195 217 23 93 15 24 57 125 23 116 87 133 46 126 24 135 84 90 8 10 20 32 51 115 27 155 12 202 3 16 192 196 40 245 8 …
Output: 19

Example 3:

Input: 272 71 116 78 171 33 48 236 270 51 113 41 133 6 47 34 101 78 238 70 174 29 139 16 57 33 127 7 39 119 147 1 3 36 142 17 204 73 96 6 36 13 64 29 129 8 269 51 197 3 7 146 254 80 132 116 230 176 228 40 241 47 98 46 155 139 166 73 137 183 186 14 153 185 205 148 208 25 30 20 95 43 78 58 213 71 80 114 145 11 212 11 93 5 56 53 251 33 66 189 226 80 160 20 65 5 6 55 75 82 232 32 169 47 120 54 154 12 33 74 156 9 21 6 12 30 71 140 183 104 149 34 255 8 18 51 105 12 84 145 163 193 231 17 170 11 40 39 60 44 67 111 173 59 151 23 104 9 198 129 247 194 240 96 194 21 50 29 266 26 46 17 74 99 207 1 25 57 76 35 90 195 233 11 87 3 5 53 223 22 72 113 242 18 52 25 181 96 253 121 221 12 148 40 44 97 217 163 206 42 81 46 106 8 9 51 55 6 10 227 258 44 110 72 176 22 229 43 112 35 51 201 214 120 191 107 123 44 94 3 22…
Output: 20

Constraints:

1 <= n <= 2246; the input is a connected tree.

Loading...
Test Cases:No test cases
No test cases available.
Last roads of Wynne - MEDIUM Coding Problem | CodeTikki