poj 1986（离线查询点对最近公共祖先）

题意：给一棵树，查询一些点对的距离ios 解法：随便找一个点创建有根树，而后转化为求点对最近公共祖先问题。两点的距离等于他们与最近祖先的距离和。查询的方法是dfs+并查集离线查询。思想是，dfs过的为回溯的点的parent所有指向本身自己，vis标记为true。回溯以后的点parent指向本身的父亲。而后dfs每进入一个点，就处理这个点相关的查询，若是其中某个查询另外一个点v的vis为true，那

>>阅读原文<<