2022年4月5日
最近公共祖先LCA 模板
摘要： 前置知识 链式前向星 LCA问题简述 最近公共祖先简称 LCA (Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 为了方便,我们记某点集$S=v_1,v_2,..., v_n$的最近公共祖先为 $LCA(v_1,v_2,...,v 阅读全文
posted @ 2022-04-05 10:12 kingwzun 阅读(82) 评论(0) 推荐(0)