樹的直徑

寫在前面 爲何要寫篇這個呢? 在某澡堂的NOIProfessional模擬賽中,因爲本蒟蒻 不知道還有樹的直徑這種東西太弱了,致使比賽結果很不理想. 所以寫篇學習筆記來記念它.學習 樹的直徑 定義 定義很簡單:樹中的最長路. (樹的重心即爲直徑的中點,可由此創建較優的樹)博客 性質 距某個點最遠的葉子節點必定是樹的某一條直徑的端點 樹的直徑的長度必定會是某個點的最長距離f[i]與次長距離g[i]之

>>阅读原文<<