2025年7月1日
【图论·树】最近公共祖先LCA
摘要： 8.最近公共祖先LCA 一棵有根树，若节点z即是节点x的祖先，又是y的祖先，则称z是x、y的公共祖先，其中深度最大的一个被称为x、y的最近公共祖先。 理解LCA： 向上标记法：从点x向上走到根节点，并标记所有经过的节点。然后从点y向上走到根节点，遇到的第一个已标记的节点就是LCA(x,y)。单次复杂 阅读全文
posted @ 2025-07-01 18:24 Brilliance_Z 阅读(48) 评论(0) 推荐(0)