【lca】lca的tarjan寫法 poj1330

今天看了一下午的lca的tarjan寫法，發現果真還是不能全部理解，不過還是有大部分能夠理解，就將自己的思路寫在這裏備忘吧。。 tarjan算法是基於並查集與dfs的一種離線算法 tarjan算法的步驟是(當dfs到節點u時): 1 在並查集中建立僅有u的集合,設置該集合的祖先爲u，就是普通的並查集，fa[i] = i; 1 對u的每個孩子v:    1.1 tarjan之    1.2 合併v到

>>阅读原文<<