lca倍增dp

題目連接：題目 node 題意：在一個樹上，選取兩個點，是他們的差值最大，不過較大值應該在較小值路徑的前面。ios 解題思路：倍增lca，而後採用倍增維護信息，第一次學倍增dp。spa 代碼：code /* *********************************************** Author :xianxingwuguan Created Time :2014/1/16 2

>>阅读原文<<