摘要：树的直径又称树上最长的路，结论为从某一点搜出最长的路径一定是s或t点，再用一次搜索就会找出树的直径 只要运用的就是反证法。 现在假设s到t是树的直径。 取某一点u，搜到的最远点为x； 1. u在s-t路径上： 如果u在直径上，那么下一步肯定会搜到直径的某点，（如果，不是直径的某点的话，那么，dis( 阅读全文