关于洛谷 P3379 【模板】最近公共祖先(LCA)
参考原文
首先来介绍一下什么是LCA:
LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 ———来自百度百科
额~~看不懂没关系,我来举个栗子????,你和小A是表兄弟,LCA就是求你和小A的那个长辈是同一个人;
并且这个人辈分越小越好。
再来举个栗子????:
11和12的LCA为2,4和9的LCA为4,10和6的LCA为2
在这...
原创
2020-02-22 21:00:32 ·
263 阅读 ·
2 评论