树的直径及其性质与证实

前言： 　　树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，每每经过树的直径的性质能够将一个高时间复杂度的解法变为线性求解。对于树上两点间距离一般有三种定义，咱们根据这三种状况分别讨论一下它的性质。html 树的直径的求法： 树的直径有两种求法，时间复杂度都是$O(n)$。post 贪心求法： 贪心求直径的方法是任意找一个点为根，dfs整棵树找到距离他最远的点$x$，再以这个点$x

>>阅读原文<<