CT40404

Mina's Longest Trail Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the wren hedges of Thimblewick. Mina spreads the roads records across the table and picks up a sharp pencil. 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 <= 1027; the input is a connected tree.

Example 1:

Input: 541 293 327 9 399 16 57 97 450 53 433 201 245 110 383 148 181 261 312 57 146 32 182 1 266 35 72 16 185 32 125 254 361 55 135 19 85 316 326 442 461 247 526 112 138 30 37 40 139 23 173 153 189 44 79 12 63 44 426 6 417 147 452 159 180 229 291 116 178 238 276 27 44 238 475 212 313 163 264 120 156 60 282 63 69 80 90 240 376 222 290 8 31 91 255 199 350 59 67 55 62 39 486 348 373 222 243 4 13 96 488 125 130 137 335 268 448 1 289 133 213 438 447 10 52 351 445 161 271 235 427 34 39 135 219 313 367 24 121 20 171 18 20 39 439 84 211 133 334 72 75 263 320 6 239 134 348 21 381 11 27 49 256 15 23 274 287 73 107 312 415 31 267 261 490 21 183 6 141 321 443 104 143 123 149 350 514 187 428 363 532 252 385 54 58 399 438 17 295 123 525 319 397 5 96 187 332 60 507 51 126 43 191 130 151 97 538 4 240 452 479 281…
Output: 23

Example 2:

Input: 262 117 135 52 53 57 109 38 106 39 199 71 119 133 221 22 33 54 101 22 72 28 46 31 81 161 241 4 14 94 210 67 112 20 227 58 149 26 247 191 208 157 237 11 117 74 98 117 218 150 159 134 148 27 246 24 62 66 124 20 82 85 228 33 61 97 134 164 262 87 229 63 128 205 236 3 24 82 132 111 209 135 138 230 248 21 113 14 64 148 217 78 207 2 44 67 95 25 66 70 120 5 15 242 253 38 123 26 78 135 242 4 59 27 48 20 31 104 187 16 195 132 261 212 258 10 216 22 27 209 231 121 230 11 103 121 170 66 257 60 96 64 224 85 260 9 70 8 17 85 168 53 161 105 222 5 11 15 51 157 182 137 158 214 254 128 205 92 213 24 32 155 183 63 73 78 130 4 144 1 2 50 186 11 181 196 223 142 146 90 203 130 165 101 111 53 55 62 140 13 83 141 243 2 16 42 157 28 40 26 43 91 126 135 176 2 92 7 13 5 232 40 118 5 171 21 139 83 125 87 245 128 166 6…
Output: 20

Example 3:

Input: 405 11 45 166 221 19 26 29 74 1 2 78 246 174 374 101 295 13 114 3 177 7 14 54 156 4 6 121 264 7 195 50 96 280 379 261 405 118 171 54 71 57 111 297 314 123 233 28 32 134 151 196 243 47 48 72 240 72 236 128 367 36 82 27 219 150 152 90 276 36 188 56 157 46 185 58 223 208 211 74 324 145 213 145 328 3 249 114 166 6 49 4 339 6 126 76 117 201 272 315 397 13 95 80 191 15 52 61 65 370 404 42 297 146 348 76 187 111 181 230 258 179 183 29 54 83 86 139 209 206 260 13 73 94 259 64 284 55 137 140 169 45 176 145 358 30 41 5 43 222 378 22 139 7 55 75 290 144 338 22 352 61 122 18 110 233 296 139 275 63 329 116 222 23 27 66 118 98 124 210 366 31 42 3 21 164 381 33 210 86 131 133 154 2 11 1 3 244 273 88 193 67 343 251 353 91 153 13 161 55 281 139 345 27 28 9 36 172 392 104 334 25 253 70 102 159 215 97 174 14…
Output: 21

Constraints:

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

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