题解区有一些题解用到了这样一个结论:
对于树 Γ=(V,E)\Gamma = (V, E)Γ=(V,E),u,v,w∈Vu, v, w \in Vu,v,w∈V 使得 d(u,v)=d(v,w)=d(u,w)\mathrm d(u, v) = \mathrm d(v, w) = \mathrm d(u, w)d(u,v)=d(v,w)=d(u,w),则存在 ccc 使得 d(c,u)=d(c,v)=d(c,w)\mathrm d(c, u) = \mathrm d(c, v) = \mathrm d(c, w)d(c,u)=d(c,v)=d(c,w)。
但是均没有给出证明。
这里是本人写的一篇题解,其中有证明和做法。