HDU - 2586 How far away ？-- LCA - Tarjan 算法（無向圖、帶權邊）

題目連接：http://hdu.hustoj.com/showproblem.php?pid=2586php 題意：N 個節點，N-1 條邊，任意兩點之間只有惟一的一條路徑。給出 M 個詢問，求給出的詢問中兩點間的距離html 思路：求 B、C 兩點間的距離，設 A 點爲 B、C 兩點的最近公共祖先，D 爲任意一點，則有 |BC| = |BD| + |CD| - 2*|AD|。因此此題用 LCA

>>阅读原文<<