这题是有很专业的数学知识的，先是看了IOI2002对这题的解题报告，但是发现算法描述得很含糊，然后看了解题报告中的参考文献“[1] J.-M. Ho, D. T. Lee, C.-H. Chang, C. K Wong, Minimum diameter spanning trees and related problems, SIAM J. on Computing, 20(5):987—997, 1991.”，才最终获得了详细正确的算法。