51Nod-1766-樹上的最遠點對

ACM模版node 描述 題解 好題，邏輯十分強大。ios LCA + 線段樹。c++ 首先須要說的是，兩個區間之間任選一點的最大距離是什麼？這個其實並不難理解，咱們知道一個樹的直徑是他內部的兩個距離最遠的兩個點，這兩個點也就是直徑的兩端，那麼這兩個區間實際上咱們能夠抽象爲一個虛樹，而每一個虛樹都有本身的直徑，這兩個直徑分別有兩個端點，那麼咱們應該能夠想到，這個最遠的距離實際上直接受這四個點的影響

>>阅读原文<<