2025年5月10日
LCA随堂笔记
摘要： P3379 【模板】最近公共祖先（LCA）为例题 1.公共祖先： 一棵树上，有父节点和子节点，那么如何才能知道两个节点的共同祖先是谁？拿左图为例，假设4是整个树的祖先，那么(5,3)的公共祖先就有1和4 2.最近公共祖先LCA： 显然(5,3)有两个公共祖先1和4，那么请问如何才能求出距离(5,3) 阅读全文
posted @ 2025-05-10 21:49 CRt0729 阅读(12) 评论(0) 推荐(0)