【题目描述】
给定一棵有
$u$ $v$:输出顶点与 的最近公共祖先(LCA)。
【输入】
$N$ $Q$
$p_1$ $p_2$ ... $p_{N-1}$
$u_0$ $v_0$
$u_1$ $v_1$
:
$u_{Q - 1}$ $v_{Q - 1}$【输出】
对每个查询输出一行,表示对应两个顶点的最近公共祖先的编号。
【输入样例】
5 5
0 0 2 2
0 1
0 4
1 2
2 3
3 4【输出样例】
0
0
0
2
2【数据范围】
【来源】
Library Checker(yosupo06) lca