2022年2月6日
最近公共祖先（LCA）笔记
摘要： 简介 LCA是一种树上问题，为求两个点之间的最近公共祖先。 最近公共祖先就是往上走到最近的点，使得这个点是另两个点的祖先。 模板题 可以看洛谷上的模板题：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整 阅读全文
posted @ 2022-02-06 11:47 sunskydp 阅读(82) 评论(0) 推荐(0)