最近公共祖先 (lca)

备注

该题目来自深圳中学 2025 年自主招生“信息与人工智能”专项考试，

原始题目仅作猜测，不代表真实题目。

可能是洛谷题库 P3379，解析详见 P3379。

给出一张无向图，$$。

第一行包含三个正整数 $N,M,S$ ，分别表示树的结点个数、询问的个数和树根结点的序号。

接下来 $N−1$ 行每行包含两个正整数 $x,y$ ，表示 $x$ 结点和 $y$ 结点之间有一条直接连接的边（数据保证可以构成树）。

接下来 $M$ 行每行包含两个正整数 $a,b$ ，表示询问 $a$ 结点和 $b$ 结点的最近公共祖先。

输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。

待补充

保证每次输入都能形成一棵树。

如有原题，欢迎各位反馈前往 Discussions 反馈。