CT44717

Dora's Bright canals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the northern keep of Frostgate opens only for a perfect tally of canals. Dora means to find out. 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 <= 1715; the input is a connected tree.

Example 1:

Input: 246 6 8 180 182 56 192 30 62 58 152 21 84 46 138 48 97 4 133 11 16 22 25 2 5 35 126 73 108 107 215 131 242 111 168 66 205 110 139 51 203 133 154 3 27 79 233 14 17 57 149 83 106 57 184 42 211 7 91 9 94 62 114 90 95 39 40 52 69 22 24 125 131 34 52 161 170 31 158 3 82 21 44 106 167 17 165 8 178 83 183 45 61 146 232 44 99 44 244 15 20 11 164 1 2 91 194 63 235 60 80 23 121 69 177 3 155 12 18 72 101 16 76 106 136 62 132 13 41 7 200 3 31 37 59 40 55 97 175 149 202 24 212 55 75 10 196 7 53 115 146 67 89 18 21 152 189 193 230 3 6 2 3 51 134 75 98 183 188 124 127 139 222 29 123 7 47 131 218 172 229 32 148 150 231 54 67 32 73 212 216 66 71 37 220 4 7 43 125 97 116 208 240 13 79 40 100 124 141 10 51 99 176 52 74 1 12 130 135 107 161 155 156 11 14 113 208 87 201 13 15 159 224 9 223 22 33 25 43 79 129 3…
Output: 20

Example 2:

Input: 201 69 149 43 96 155 183 63 185 138 176 186 190 53 136 44 51 3 84 77 89 13 126 25 100 30 42 109 132 11 56 34 52 26 29 12 195 31 142 12 87 18 28 120 187 121 127 53 80 34 194 22 27 10 146 77 159 92 172 54 81 48 49 55 121 40 107 20 50 67 162 79 140 29 102 32 55 1 21 152 184 96 97 66 98 35 144 35 73 95 120 42 45 94 139 177 181 56 179 59 178 1 71 47 58 19 57 42 117 52 62 6 7 166 177 137 193 140 188 98 114 24 54 83 137 6 41 148 170 145 164 8 9 6 8 129 141 93 108 167 173 58 111 48 79 2 192 12 24 36 39 6 14 103 135 62 130 169 186 3 63 4 5 65 78 140 165 44 53 32 124 21 65 25 88 114 123 60 86 21 109 28 113 129 171 13 115 174 189 52 70 24 200 1 6 8 119 20 145 15 16 69 83 48 168 14 46 10 75 101 143 15 30 1 101 38 66 22 47 74 95 1 2 9 13 24 163 12 38 111 167 145 148 142 157 174 199 29 147 2 69 15 59 36…
Output: 18

Example 3:

Input: 474 5 13 29 460 91 103 111 189 100 191 344 445 167 410 32 58 14 135 230 315 341 354 3 67 131 138 317 385 210 336 73 80 226 305 49 208 51 72 46 278 192 216 11 150 237 272 182 367 158 220 48 66 65 87 55 403 241 254 25 322 66 318 84 111 320 436 140 241 188 314 309 384 175 240 88 418 182 397 78 303 48 55 134 267 20 29 90 459 116 255 51 252 153 400 266 450 223 238 157 213 225 468 184 217 10 22 106 130 105 441 140 439 230 419 103 198 89 206 66 243 3 17 61 129 155 202 282 357 22 41 59 388 218 248 21 236 41 106 102 319 201 282 93 157 57 176 36 117 135 274 221 473 152 153 140 249 319 437 15 284 181 399 56 79 248 395 65 265 28 104 74 453 14 28 64 277 66 94 33 205 55 145 74 422 46 97 319 440 395 406 240 471 7 47 132 371 10 54 160 237 56 172 429 470 220 340 112 196 17 33 298 301 273 365 157 424 148 35…
Output: 23

Constraints:

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

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