树的直径

  求法:1.先任意选一个点，找到离这个点距离最远的点q 2.然后以q为根，找距离q最远的点p,那么pq就是这棵树的直径了 证明: 假定st是直径， 我们需要证明的其实就是一个性质树上任意一个点x，距离x最远的点=直径的一个端点? 那么我们假定的条件就是距离x最远的点y!=直径的一个端点， 同时还要保证st是直径的性质，看这样的条件下，能否成立   情况1: x在直径上 sx=编号1，xt=编号2

>>阅读原文<<