本题的关键结论是 第一步选择连接直径的两端一定是最优的。然而题解区大部分题解给出的证明不知所云或者干脆认为这个是显然的,然后把重心放到了如何求树的直径上。(本题讨论区有这个结论的证明。)
故请求撤下部分/全部没有正确证明该结论的题解并重新开放题解通道。