Tarjan离线算法求最近公共祖先（LCA）

转自： https://blog.csdn.net/csyzcyj/article/details/10051173 arjan离线算法求LCA介绍      前言：首先，本人搞懂Tarjan求最近公共祖先（LCA），也是浏览了大量其他网友大牛的文章，若是看了本文仍未弄懂的，可以尝试自己做一下模板题（裸题）HDU2586，自己用数据去感受一下，或者可以换篇文章再看，或许他的文章更对你的“胃口”。

>>阅读原文<<