摘要： 题目链接: http://poj.org/problem?id=1330 题意: 求出两点间的最近公共祖先。 题解: 第一种： 并查集维护：http://www.cnblogs.com/procedure2012/archive/2012/01/29/2331468.html 利用并查集在每次对子树 阅读全文

摘要： 题目链接: http://poj.org/problem?id=1182 题意: 题解: 大牛题解：http://blog.csdn.net/niushuai666/article/details/6981689 合并： d-1是偏移量，ra->rb, ra作为rb的父亲，注意方向【箭头是把右边合并 阅读全文