Tarjan離線算法求最近公共祖先（LCA）

轉自： https://blog.csdn.net/csyzcyj/article/details/10051173 arjan離線算法求LCA介紹      前言：首先，本人搞懂Tarjan求最近公共祖先（LCA），也是瀏覽了大量其他網友大牛的文章，若是看了本文仍未弄懂的，可以嘗試自己做一下模板題（裸題）HDU2586，自己用數據去感受一下，或者可以換篇文章再看，或許他的文章更對你的「胃口」。

>>阅读原文<<