樹的直徑及其性質與證實

前言： 　　樹的直徑指樹上距離最遠的兩點間的距離，它在樹上問題上有許多應用，每每經過樹的直徑的性質能夠將一個高時間複雜度的解法變爲線性求解。對於樹上兩點間距離一般有三種定義，咱們根據這三種狀況分別討論一下它的性質。html 樹的直徑的求法： 樹的直徑有兩種求法，時間複雜度都是$O(n)$。post 貪心求法： 貪心求直徑的方法是任意找一個點爲根，dfs整棵樹找到距離他最遠的點$x$，再以這個點$x

>>阅读原文<<