2023年9月11日
【模板】最近公共祖先LCA——倍增
摘要： 题目来自洛谷P3379 【模板】最近公共祖先（LCA） 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含 阅读全文
posted @ 2023-09-11 20:30 天涯海角寻天涯 阅读(55) 评论(0) 推荐(0)