CT53088

Neel and the Longest Trail

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the tannery row of Leatherwick, Neel 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 <= 2143; the input is a connected tree.

Example 1:

Input: 995 436 659 222 664 282 745 92 147 25 33 526 796 319 440 312 563 852 891 67 651 551 866 129 207 158 575 305 541 154 237 566 971 161 329 828 960 310 641 551 855 794 931 653 751 845 856 19 516 925 986 3 44 453 927 160 334 452 605 155 222 365 942 222 406 222 606 5 929 256 638 848 906 120 317 22 454 342 951 18 55 115 174 34 587 36 252 181 867 259 320 84 115 53 89 662 933 272 569 591 748 6 82 222 700 300 471 448 493 671 682 870 876 325 443 70 937 227 229 473 581 53 54 97 166 296 765 358 402 56 290 14 68 402 528 1 103 7 12 5 199 395 520 145 582 201 896 623 992 67 415 33 787 376 445 77 337 2 18 29 41 108 143 108 703 11 302 23 982 883 990 21 173 205 217 216 413 126 969 48 258 25 707 28 60 7 574 31 511 331 781 275 533 35 372 37 354 679 827 299 340 62 85 47 80 88 236 280 351 417 527 16 58 24 97 699 …
Output: 25

Example 2:

Input: 342 23 42 59 76 19 25 23 133 167 338 62 246 98 182 82 122 81 320 255 321 44 165 37 87 20 31 72 86 173 310 21 238 36 59 15 18 160 239 10 126 246 258 61 296 257 284 10 26 123 140 13 23 4 70 116 229 157 275 6 15 106 135 115 201 1 36 55 65 70 147 1 2 111 113 253 287 12 244 134 252 57 60 257 293 258 291 129 342 58 104 101 309 6 14 105 183 75 221 6 77 9 277 10 123 105 164 11 180 212 267 36 40 8 93 46 156 192 253 207 286 83 88 71 75 43 312 158 175 4 27 4 80 84 145 92 152 8 49 31 308 24 281 9 118 52 213 111 155 143 146 237 280 100 168 1 3 48 68 133 150 7 35 161 289 2 50 47 190 45 100 76 233 88 108 14 33 10 51 79 217 8 9 95 237 124 136 28 107 34 112 134 240 3 169 44 124 57 294 82 301 42 163 65 101 35 39 208 243 100 304 261 314 24 38 141 272 138 193 142 323 62 325 16 17 208 215 10 84 167 181 55 102 …
Output: 20

Example 3:

Input: 507 339 378 49 124 1 472 8 14 17 20 28 66 18 109 95 136 219 401 158 162 215 247 65 155 57 154 413 503 42 313 88 108 186 300 82 196 95 220 45 455 23 28 55 132 83 279 240 268 111 142 49 71 204 267 93 217 331 439 9 10 8 446 97 225 204 425 29 37 88 249 25 180 60 351 68 102 139 263 69 210 228 492 261 334 55 59 38 80 4 172 30 65 147 184 30 311 36 214 36 182 262 360 334 398 8 253 102 452 27 41 12 144 144 245 191 227 281 380 48 355 59 101 155 156 61 335 12 157 88 483 52 218 49 93 372 489 58 130 30 134 29 79 206 445 8 9 222 480 91 116 85 325 9 92 340 422 196 486 11 302 160 192 138 228 111 248 157 199 200 231 147 290 144 430 284 400 250 308 330 391 66 111 52 478 73 369 6 340 98 476 20 498 127 348 18 58 228 347 183 237 123 189 111 305 238 475 24 407 176 238 193 493 44 45 28 53 309 319 82 261 57 105 1…
Output: 21

Constraints:

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

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