CT46827

Curator and the Longest Trail

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the quartz ridge of Glimmerfell, Curator records each canals 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 <= 1629; the input is a connected tree.

Example 1:

Input: 747 372 407 85 678 8 9 434 489 205 363 589 596 281 291 2 421 244 369 89 288 318 385 174 237 318 391 118 260 71 298 17 714 91 181 139 592 103 425 11 160 48 170 280 296 391 440 107 362 169 241 55 166 10 568 61 221 548 571 76 263 345 724 53 114 62 636 33 398 83 152 93 349 292 359 3 731 73 711 1 14 116 709 9 125 343 447 442 691 520 618 108 238 25 231 255 307 37 543 55 246 204 541 339 417 88 144 253 551 343 525 350 382 139 222 189 424 127 668 82 180 230 388 244 410 218 254 122 232 73 285 5 566 269 514 125 608 227 321 64 594 150 174 30 87 370 633 44 165 41 60 16 437 205 282 691 694 125 162 603 607 213 622 282 616 118 127 327 355 45 79 38 286 13 665 160 268 478 555 44 414 24 240 205 206 88 433 466 577 175 443 169 361 253 342 348 740 380 416 346 458 118 173 146 653 134 262 637 746 323 727 56 234 2…
Output: 24

Example 2:

Input: 250 68 125 14 239 6 9 29 61 186 222 75 188 157 182 148 189 28 90 42 147 52 70 20 77 7 215 140 149 89 113 2 11 16 23 50 171 28 145 128 217 5 122 51 52 87 111 106 133 99 143 145 223 53 224 14 170 109 110 125 158 60 101 28 48 122 148 5 32 45 146 36 79 9 51 2 3 5 13 10 128 14 172 15 44 121 127 16 17 2 41 10 12 12 39 11 43 52 87 148 202 53 201 162 233 7 8 94 175 13 45 81 108 121 207 37 116 154 183 43 117 67 120 22 214 27 33 43 174 6 72 23 29 39 173 60 102 27 177 17 164 79 139 238 241 3 7 171 208 190 204 166 186 154 155 7 95 79 112 1 2 78 88 25 91 67 210 24 53 3 28 4 14 60 92 73 107 17 30 67 240 48 62 83 150 71 96 185 219 110 140 112 244 20 60 47 58 44 49 48 225 8 94 24 245 45 159 10 35 66 115 163 234 31 37 23 93 7 86 8 247 72 130 22 31 204 246 7 54 62 154 40 220 19 196 15 19 118 179 52 191 228 …
Output: 18

Example 3:

Input: 265 35 259 63 126 27 115 168 212 131 198 147 180 116 133 13 35 69 84 13 85 45 135 50 60 11 13 8 33 20 23 214 246 67 92 117 130 31 75 65 103 9 28 162 254 31 90 69 91 129 151 153 210 13 17 32 87 20 22 56 147 90 176 16 248 1 3 145 191 57 118 51 168 34 62 17 21 26 261 23 141 163 244 132 146 173 181 136 221 18 238 116 206 15 41 32 48 35 74 131 220 220 258 54 128 31 81 55 247 9 19 177 200 122 213 105 145 61 112 160 179 65 189 1 2 6 82 7 56 20 162 94 100 35 144 17 175 28 29 43 99 67 263 171 205 98 106 4 20 174 201 192 209 198 211 9 37 58 104 25 43 77 113 3 27 156 231 14 124 17 265 16 63 26 36 50 66 7 108 120 204 21 187 53 183 8 12 135 166 29 125 85 93 13 40 173 229 57 164 14 158 15 129 41 177 113 119 9 39 51 178 4 9 76 123 9 86 22 49 11 30 125 156 215 264 221 237 16 222 160 184 72 132 227 251 43 …
Output: 20

Constraints:

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

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