子树第K小-j9国际

1216: 子树第K小

时间限制: 4000 ms  内存限制: 256 MB
提交: 138  解决: 44
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

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

提示

来源

RedClothes

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