2023年8月17日
LCA学习笔记
摘要： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 实现 暴力 \(O(nm)\) 不说了。 int query(Node t, Node u, Node v) { int left=u.value; int right=v. 阅读全文
posted @ 2023-08-17 15:05 ccrui 阅读(22) 评论(0) 推荐(0)