2021年6月23日
LCA 问题 + 模板
摘要： LCA LCA 的问题是很经典的，我这一次就来讲解一下 LCA 的求法，就先从一道模板题入手吧 题目 P3379 【模板】最近公共祖先（LCA） 输入格式 第一行包含三个正整数 \(N,M,S\) 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 \( 阅读全文
posted @ 2021-06-23 21:52 在那遥远的悠穹下 阅读(79) 评论(0) 推荐(0) 编辑