本题采用LCA离线算法来做（Tarjan + 并查集） 题目连接：http://acm.timus.ru/problem.aspx?space=1&num=1471 注意本题可能会Crash。采用Color[] = 0 1 2 的解法，而不用Parent[]限制一棵树。 某种情况下也可以用 #pragma comment(linker, "/STACK:1000000000")

原文来自： http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.htm Introduction       在一棵树中查找一对结点的最近公共祖先(LCA)的问题在20世纪末期已经被仔细的研究过了，并且它现在已经成为算法中图论的基本算法了。这个问题之所以有趣并不是因为处理它的算法很有技巧，而是因为它在字符串处理和生物

原文来自：http://blog.youkuaiyun.com/qiuyang0607/article/details/7652310 引入LCA问题及其在线和离线算法         两个月前有一次一个电话面试问到了一个问题：“怎样求二叉树中距离两个叶子节点最近的祖先节点。”当时不会，后来在网上查了查发现是一个比较经典的题目，也有几种算法可以解决这个问题，我学习了一下，在这儿记下来。这个问题更宽泛的定义

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=141 思路：LCA->RMQ + DFS + ST(在线算法) #include #include #include #include #include using namespace std; #define max 1000 int n,m; in