摘要: LCA问题(Least Common Ancestors,最近公共祖先问题),是指给定一棵有根树T,给出若干个查询LCA(u, v)(通常查询数量较大),每次求树T中两个顶点u和v的最近公共祖先,即找一个节点,同时是u和v的祖先,并且深度尽可能大(尽可能远离树根)。LCA问题有很多解法:线段树、Ta 阅读全文
posted @ 2016-10-19 20:58 SBSOI 阅读(1860) 评论(0) 推荐(0) 编辑