问题 1450 --lca

1450: lca

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

给定一棵树,和两个点,计算他们的最近公共祖先

输入

第一行一个n
第二行n-1个数,代表2..n的父节点(1号点是根节点)

第三行两个数

输出

按题意输出

样例输入

5
1 2 1 2 
3 5

样例输出

2

提示


1<=n<=10^5



1<=a,b<=n

来源

最近公共祖先,LCA 

[提交][状态]