P3379 【模板】最近公共祖先（LCA）

时间 2020-12-25

原文原文链接

题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式：输出包含M

>>阅读原文<<

1. P3379 【模板】最近公共祖先（LCA）
2. LCA----【模板】最近公共祖先（LCA）
3. 洛谷 P3379 【模板】最近公共祖先（LCA）
4. 洛谷P3379 【模板】最近公共祖先（LCA）
5. P3379 【模板】最近公共祖先（LCA）（欧拉序+rmq）
6. 【模板】最近公共祖先 LCA
7. 【模板】最近公共祖先（LCA）
8. LCA 最近公共祖先
9. 最近公共祖先（LCA）
10. 最近公共祖先LCA问题
更多相关文章...
• Maven 项目模板 - Maven教程
• Eclipse 代码模板 - Eclipse 教程
• 委托模式
• 算法总结-广度优先算法