[LCA] tarjan算法 模版

LCA算法：ios LCA（Least Common Ancestor），顧名思義，是指在一棵樹中，距離兩個點最近的二者的公共節點。也就是說，在兩個點通往根的道路上，確定會有公共的節點，咱們就是要求找到公共的節點中，深度儘可能深的點。還能夠表示成另外一種說法，就是若是把樹當作是一個圖，這找到這兩個點中的最短距離。算法 tarjan算法是離線算法，複雜度爲O(n+Q)，使用了並查集+dfs的操做。中

>>阅读原文<<