摘要:
题目链接: 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的父亲,注意方向【箭头是把右边合并 阅读全文