CT47528

Last roads of Clerk

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The registry keeper Clerk has been asked to reorganize the archive shelves. On the desk lies a long table of roads readings. 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 <= 1601; the input is a connected tree.

Example 1:

Input: 194 33 38 20 22 43 45 56 129 79 154 83 144 36 71 4 9 9 16 41 132 29 164 42 69 16 58 11 25 14 134 2 19 28 37 122 161 2 6 9 91 34 166 18 177 13 23 38 130 5 10 12 84 126 153 59 65 73 138 28 107 82 122 10 88 163 185 2 32 119 189 31 181 2 24 96 193 30 57 60 64 4 46 24 148 142 192 54 151 104 171 116 131 45 51 1 2 49 50 31 41 116 127 127 158 161 184 3 12 2 62 11 42 31 40 14 56 67 102 47 150 73 194 89 140 9 26 2 21 146 156 70 167 2 11 42 74 70 178 111 113 3 4 41 187 133 142 5 33 47 60 95 121 46 55 14 135 15 96 8 141 14 109 19 89 73 76 45 106 85 133 18 44 10 13 47 83 1 145 4 59 41 147 3 7 24 94 39 68 10 17 37 173 84 103 19 98 24 53 58 90 34 119 17 29 71 179 6 34 105 152 85 169 58 123 29 111 26 92 55 82 47 66 38 39 64 137 1 48 82 100 84 128 12 14 46 63 134 160 10 15 28 104 66 78 76 180 3 49 74 182 4…
Output: 18

Example 2:

Input: 447 295 407 48 69 264 298 207 275 87 277 121 351 6 175 59 60 326 440 127 400 103 331 33 36 26 279 2 5 41 47 10 30 292 434 10 359 10 19 183 403 3 314 134 388 56 98 99 143 5 28 54 66 43 84 221 366 76 149 92 170 21 32 333 446 111 281 182 192 196 242 195 301 68 112 27 38 258 313 118 188 25 45 266 443 158 198 43 387 12 289 1 76 135 237 166 259 103 114 102 330 192 265 146 347 4 190 78 148 249 304 166 371 140 142 6 127 398 427 133 310 22 253 60 139 43 94 31 81 83 145 283 426 125 195 148 284 90 270 27 128 95 354 59 257 182 193 23 63 60 141 21 155 63 212 40 89 289 299 182 369 37 61 210 297 74 88 30 103 183 185 200 345 261 333 76 315 69 338 65 294 9 49 42 102 17 24 21 23 139 430 6 26 29 73 253 360 339 340 192 282 133 191 270 328 158 159 34 173 13 17 63 200 203 209 1 7 232 358 39 264 21 110 11 70 33 …
Output: 22

Example 3:

Input: 1130 861 1054 323 718 58 543 885 915 479 1046 671 681 722 898 390 904 344 750 122 160 386 520 327 591 34 68 682 708 192 199 282 710 235 304 131 308 138 547 102 756 796 1011 509 595 1057 1095 14 50 55 164 131 516 447 1107 5 854 679 703 87 1030 431 564 80 215 55 57 38 81 4 21 337 420 96 255 209 476 45 286 758 1023 2 148 761 791 880 896 110 412 492 900 233 375 222 917 601 711 8 1108 18 383 106 236 540 899 43 267 46 358 369 615 84 668 114 410 926 1015 74 598 547 895 146 408 160 372 348 757 133 328 18 30 975 1041 185 726 59 89 835 1056 422 857 82 115 759 833 10 80 69 637 186 244 12 407 110 211 15 322 91 321 209 359 697 919 70 75 97 254 17 41 449 1073 720 983 629 910 224 257 180 306 53 170 123 592 39 46 2 193 477 562 41 298 11 505 39 183 2 3 28 84 268 291 593 909 372 415 258 290 31 33 134 302 40…
Output: 27

Constraints:

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

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