‹ 上一题 下一题 ›

j00589. 一般树的 LCA 未做

题目描述

给以 1 为根的树(父数组形式),回答一次询问:两点 的最近公共祖先(LCA)。

输入格式

第一行一个整数 ;第二行 个整数 ;第三行两个整数 。

输出格式

一行一个整数,LCA 的编号。

样例

输入
5
1 1 2 3
3 5
输出
3

数据范围

  • (, 为 的父亲)
输入
输出

            
答案