CT50046

Last roads of Xavi

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Xavi runs the archive at the cotton rows of Whitewick. Today the books show a list of roads, and the numbers must be worked out before sundown. 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 <= 1327; the input is a connected tree.

Example 1:

Input: 1220 353 716 955 1058 198 285 642 855 166 995 210 368 416 495 512 1171 125 400 82 96 846 1155 228 329 189 311 135 195 223 993 15 1169 145 354 130 318 275 753 393 677 634 780 60 110 6 562 39 366 216 676 133 624 254 325 179 494 18 24 37 266 848 883 814 1081 522 695 461 1218 590 1035 159 446 82 199 1041 1189 177 1188 539 646 16 123 193 827 178 295 115 334 86 99 258 696 63 449 13 40 369 382 139 627 21 346 171 705 141 175 323 911 395 665 171 328 1052 1140 277 371 37 477 44 922 149 600 164 513 719 871 533 1162 74 934 236 338 323 1179 561 1003 725 1115 665 983 143 306 29 103 8 31 292 810 257 1133 114 661 276 1191 549 1027 275 700 280 391 193 877 474 888 832 930 10 438 9 501 637 654 1004 1088 196 301 22 597 3 28 504 755 834 990 74 352 218 399 583 616 53 67 36 166 305 842 125 164 50 923 132 485 149…
Output: 29

Example 2:

Input: 226 74 90 101 166 11 124 129 143 9 88 26 33 5 16 138 171 8 13 12 53 196 208 8 46 51 61 1 2 191 222 10 34 31 55 89 164 6 126 184 214 56 209 114 161 56 198 19 69 51 71 12 28 76 125 29 63 105 189 6 97 26 38 38 151 84 123 67 89 20 118 29 56 48 144 174 221 2 169 46 50 1 51 102 116 14 23 6 22 79 146 160 170 13 73 35 181 88 174 3 54 154 155 58 172 50 60 98 159 58 76 5 14 2 158 16 110 134 157 71 108 88 134 42 81 14 201 63 74 74 183 73 129 47 64 48 86 62 219 91 92 22 191 161 178 31 163 27 58 47 107 11 32 63 111 81 176 71 193 35 100 18 173 186 196 23 39 48 83 30 105 10 216 8 42 32 44 70 185 13 43 2 17 16 180 178 211 66 147 19 99 150 187 98 217 127 213 56 184 59 80 9 15 139 199 11 41 6 106 183 224 45 114 13 220 73 225 53 109 67 122 167 188 105 148 8 85 3 95 2 7 19 59 115 215 19 119 70 150 35 165 1 20…
Output: 17

Example 3:

Input: 256 163 187 34 58 19 190 2 3 91 157 18 133 202 220 122 171 92 230 171 212 64 143 13 17 32 110 71 150 60 109 39 100 114 156 58 77 32 146 183 227 205 251 50 83 152 228 91 253 175 191 51 59 183 188 31 99 72 95 78 161 71 76 179 233 102 179 131 180 17 38 50 57 68 88 5 9 124 167 141 219 96 111 133 148 31 202 168 217 207 231 35 135 41 186 31 32 124 174 89 124 113 193 132 169 71 104 4 65 75 207 1 69 91 226 126 243 64 184 3 145 9 155 2 6 68 225 29 93 66 176 29 113 45 74 153 224 41 181 69 194 31 72 209 229 43 141 39 54 12 128 94 182 148 206 36 50 170 246 38 185 25 89 65 101 28 30 131 183 39 238 4 25 38 92 45 153 122 209 1 15 57 118 177 211 15 138 13 61 1 13 48 70 171 240 64 75 58 67 10 40 16 107 82 216 11 14 34 46 4 170 28 102 63 103 7 87 155 178 149 177 9 140 110 221 77 158 196 248 4 26 3 5 17 28 2…
Output: 18

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last roads of Xavi - MEDIUM Coding Problem | CodeTikki