摘要：
LCA离线算法它需要一次输入所有的询问，然后有根节点开始进行深度优先遍历（DFS），在深度优先遍历的过程中，进行并查集的操作，同时查询询问，返回结果。题意：求A ，B两点的最近公共祖先分析：dfs+并查集// File Name: 1330.cpp// Author: Zlbing// Created Time: 2013年08月18日 星期日 16时11分18秒#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;# 阅读全文