摘要： 最近共同祖先问题 Union/Find 数据结构的一个例子是离线的最近共同祖先（NCA）问题。 给定一棵树和树中节点对的列表，对每一个节点对需找到其最近的共同祖先。图中显示了一棵树，其带有一个含5个请求的对偶列表。对于节点对u和z，节点C是最近的共同祖先（思考 A和B是否满足条件？）。该问题为离线的... 阅读全文