最近公共祖先（Lowest Common Ancestor, LCA）问题在树结构中非常常见，而Tarjan算法以其优雅和高效著称！🌲✨

首先，Tarjan算法基于离线处理的思想，这意味着它需要提前知道所有查询对 `(u, v)`，然后一次性解决。它的核心在于并查集（Union-Find）的巧妙应用。通过构建一个辅助数组 `ancestor[]`，记录每个节点在DFS遍历过程中的最近公共祖先，算法能够在一次DFS中完成所有查询。🔍🌟

具体步骤如下：

1️⃣ 使用DFS遍历整棵树，为每个节点分配时间戳；

2️⃣ 将查询对 `(u, v)` 暂存到一个临时列表中；

3️⃣ 在回溯时，合并子树的祖先信息，并更新 `ancestor[]`；

4️⃣ 最终，通过并查集找到 `u` 和 `v` 的最近公共祖先！

Tarjan算法的时间复杂度为 O(n + q)，其中 `n` 是节点数，`q` 是查询次数。它不仅简洁高效，还适合大规模数据处理。💡🚀

无论是算法竞赛还是实际应用，Tarjan算法都是解决LCA问题的利器！🎯🎉