CT52896

Darian and the Longest Trail

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the honey farms of Buzzwell close for winter, Darian must finish the canals ledger - one figure at a time. 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 <= 1310; the input is a connected tree.

Example 1:

Input: 611 140 226 431 525 187 311 62 428 137 335 117 495 136 562 109 365 104 216 13 92 25 52 262 507 7 11 376 395 167 441 81 396 11 32 117 135 335 440 85 146 111 444 130 316 103 163 6 10 23 49 313 392 9 262 222 265 123 454 405 460 422 540 36 38 163 286 144 603 101 154 277 291 59 212 178 482 51 328 221 235 102 484 116 232 42 75 27 409 47 88 25 293 199 458 26 215 198 359 213 254 1 36 23 48 8 19 71 223 54 114 181 364 21 113 174 520 50 481 206 368 1 2 22 23 212 557 42 109 144 419 69 596 180 195 169 343 27 29 57 380 202 234 271 411 59 63 10 207 84 361 35 552 153 295 44 258 399 447 227 548 15 25 36 47 307 564 71 526 10 126 139 167 228 349 110 138 5 15 215 597 47 98 67 292 301 604 5 8 99 399 304 376 297 310 372 521 221 408 46 546 118 282 180 327 33 378 217 388 37 296 60 120 36 42 31 55 60 205 320 425 3…
Output: 18

Example 2:

Input: 314 45 307 115 128 45 53 93 94 27 46 46 244 102 247 51 80 171 309 178 194 46 271 159 237 93 143 172 305 31 298 47 69 256 297 16 292 8 30 36 99 109 229 14 57 226 304 216 257 2 84 30 48 159 258 69 75 53 192 121 147 53 89 115 203 167 231 7 97 108 220 48 100 85 187 37 107 49 232 5 240 84 167 131 238 295 301 61 70 118 279 6 81 70 132 106 206 118 120 104 137 123 159 116 186 35 50 108 213 69 178 51 135 123 306 168 209 37 184 21 63 2 226 62 121 124 201 106 225 106 281 159 287 88 142 92 130 9 112 22 86 50 161 27 37 53 85 221 222 14 204 4 15 194 314 200 289 2 35 58 116 162 248 134 165 81 180 171 202 61 219 14 133 16 54 46 56 107 148 66 125 9 10 13 27 26 43 5 78 111 140 74 272 94 259 1 12 16 87 156 214 14 74 116 136 138 310 16 141 3 17 229 293 229 299 4 243 151 156 29 33 7 60 177 311 210 255 212 218 …
Output: 19

Example 3:

Input: 161 9 12 7 87 35 110 9 21 74 94 24 83 14 106 110 122 44 119 56 161 57 101 53 96 63 124 18 50 35 64 129 144 29 104 90 107 55 67 26 40 9 45 61 80 72 92 97 127 112 113 92 158 131 137 69 88 33 150 3 13 16 26 21 23 22 62 56 125 65 141 53 86 47 58 13 16 13 20 56 128 69 157 120 140 47 143 115 159 2 5 96 123 23 156 1 6 36 117 106 134 89 95 13 19 3 44 27 118 97 135 99 132 24 27 40 148 50 93 32 46 38 103 6 31 42 126 44 51 37 129 75 116 33 54 56 99 33 43 71 155 31 72 35 37 67 114 45 89 36 39 17 121 93 115 13 36 26 112 119 136 30 38 3 10 75 130 12 25 24 35 30 65 31 68 97 147 6 9 48 91 2 48 72 151 39 60 46 59 33 49 1 78 18 41 4 15 111 133 43 71 1 3 11 32 38 69 64 98 18 160 13 53 4 22 34 61 57 79 38 70 15 57 34 138 40 52 2 28 38 105 75 84 12 18 31 146 12 42 31 81 36 55 13 14 6 30 40 100 25 120 71 131 74…
Output: 15

Constraints:

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

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