12月将举办首届西电ACM新生赛,敬请期待~~~~

问题 1216. -- 子树第K小

1216: 子树第K小

时间限制: 4 Sec  内存限制: 256 MB
提交: 99  解决: 19
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

5
1 2 3 4 5
1 2
1 3
3 4
3 5
5
1 3
1 4
3 1
3 3
2 1

样例输出

3
4
3
5
2

提示

来源

[提交][状态][讨论版]