题目 : http://poj.org/problem?id=1986 求最近公共祖先的tarjan 算法。 离线算法、时间复杂度为O(n) 基本框架 : 先用随便一种数据结构(链表就行),把关于某个点的所有询问标在节点上,保证遍历到一个点,能得到所有有关这个节点LCA 查询