原题链接题目描述算法引用自树的直径-OI-Wiki：若树上所有边边权均为正，则树的所有直径中点重合证明：使用反证法。设两条中点不重合的直径分别为\(\delta(s,t)与\delta(s',t')\)，中点分别为\(x\)与\(x'\)。显然，\(\delta(s,x)=\delta(x,t)=\delta(s',x')=\delta(