以前写过一个证明，直接贴过来吧
主要是利用了反证法：
假设 s-t这条路径为树的直径，或者称为树上的最长路假设 s-t这条路径为
阅读背景：
light oj 1257 树的直径
来源：互联网
分享到：
