注意到，对于一棵树\(T\)的任一直径\(a-b\)，对于任意一点\(u\)，离\(u\)最远的点一定是\(a\)或\(b\)。考虑反证：如图，如果存在点\(c\)使得\(dis(u,c)>\max(dis(u,a),dis(u,b))\)。如图，\(a-b\)为直径，\(d2>d1\)。因为有\(d4>d3+d2\)，所以有\(d2+d3+d4>2d2+2d3>d1+d2\)，所以