CT49144

Orin's Quiet Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the shipyard of Keelwind, Orin 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 <= 2509; the input is a connected tree.

Example 1:

Input: 639 156 269 22 121 41 201 345 522 364 562 5 26 193 313 2 371 5 48 118 291 1 122 325 367 216 610 123 168 229 409 158 231 122 182 586 601 87 171 546 590 30 36 123 227 195 621 53 453 417 510 6 14 314 411 3 6 179 396 370 393 102 407 166 314 466 622 250 418 6 391 197 500 88 450 306 344 291 323 87 195 33 53 64 443 261 577 17 40 124 516 364 507 27 139 77 414 153 381 526 567 148 219 85 278 79 427 115 233 22 605 87 160 25 41 24 104 323 639 107 551 240 361 32 63 304 317 118 170 105 135 1 2 109 609 436 502 34 296 33 373 188 592 133 282 131 362 331 582 511 595 181 224 289 297 18 158 3 4 87 194 29 537 55 61 63 267 83 249 155 191 93 129 66 72 249 283 171 260 2 293 57 459 263 431 378 544 172 456 7 9 40 101 54 175 46 575 141 327 50 52 219 250 23 45 252 342 354 615 24 146 289 319 26 64 140 394 264 289 237 …
Output: 19

Example 2:

Input: 1361 390 1290 224 489 932 1098 386 789 80 765 25 294 264 933 747 931 72 197 121 976 282 1355 523 531 21 34 337 663 11 96 207 923 385 1295 424 1285 238 729 3 1211 12 1026 475 754 542 1270 122 1356 524 566 57 852 305 848 239 662 223 293 13 17 25 368 560 990 505 1051 237 411 191 1277 1209 1226 353 500 369 644 155 274 805 861 90 969 11 20 75 466 497 1228 784 1280 296 596 4 6 19 69 25 832 202 420 389 475 417 778 33 795 384 1006 142 424 190 268 301 314 53 176 294 679 60 62 545 767 89 180 670 1343 9 138 324 362 12 301 59 110 139 464 1077 1171 325 1107 32 103 382 1176 196 958 220 728 36 986 383 1062 141 310 981 1214 535 697 576 945 321 761 220 259 36 547 300 390 481 771 21 312 217 369 116 273 946 1114 257 674 772 1202 188 813 55 535 68 718 625 732 2 412 16 351 121 667 36 1350 92 625 398 627 116 25…
Output: 27

Example 3:

Input: 215 22 154 45 177 2 8 12 19 80 211 13 33 49 56 25 69 178 207 94 173 161 162 88 175 51 76 14 127 155 180 20 58 29 79 29 55 90 152 41 120 14 116 12 36 23 94 157 161 35 210 99 190 5 7 93 112 78 109 2 97 89 115 51 73 9 75 56 62 21 108 5 49 88 182 50 59 51 93 11 38 52 195 20 45 104 111 57 98 37 146 6 22 49 61 110 144 5 178 9 32 95 137 101 118 40 48 77 99 7 9 4 6 127 132 22 34 137 188 6 18 107 156 3 25 37 172 36 184 8 17 24 95 79 84 3 78 17 122 18 26 1 4 84 147 105 110 9 70 139 191 35 81 15 41 169 214 41 153 18 80 106 119 9 31 25 83 143 192 2 3 46 133 51 170 32 179 68 86 85 87 116 209 61 171 85 92 25 88 6 136 39 60 123 131 69 121 160 185 38 160 3 158 205 213 70 145 122 129 1 2 5 89 141 167 51 63 139 183 113 166 38 44 150 169 5 28 15 39 146 157 19 202 5 134 57 117 32 37 14 54 19 52 93 100 164 181…
Output: 22

Constraints:

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

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