SP10628 COT - Count on a tree
题目描述
# 本题必须使用 C++98 提交
给你一棵有n个结点的树，节点编号为1~n。
每个节点都有一个权值。
要求执行以下操作：
U V K：求从节点u到节点v的第k小权值。
输入格式
第一行有两个整数n和m（n，m≤100000）
第二行有n个整数。
第i个整数表示第i个节点的权值。
接下来的n-1行中，每行包含两个整数u v，表示u和v之间有一条边。
接下来的m行，每行包含三个整数U V K，进行一次操作。
输出格式
对于每个操作，输出结果。