HDU 2586

題意很簡單，給一棵樹，給你已知的每條邊的權值，輸入一個起點 s 一個重點 t 求二者間距離。   思路很簡單，要想從 a 跑到 b  只需要找到二者的 最近公共祖先 lca，之後把 根到 i 節點 距離設爲 dis[i] ， 最終結果 就是 dis[s] +dis[t] - dis[lca] * 2   那麼問題來怎麼求 lca 呢？ 首先 我們想一下最暴力的方法 對於這樣一張圖 我們該如何去找

>>阅读原文<<