摘要：#三种祖先关系 a是b祖先 b是a祖先 a和b不是祖先关系 #树上多个点的LCA，就是DFS序最小的和DFS序最大的这两个点的LCA 必备：知道根节点 必须存下来 有可能跳过根节点 int depth[N],f[][N];//N为(log节点数)+1 int q[N]； 从根节点开始预处理； 需要设 阅读全文