题目来源
原创 / 参考OJ（补个原题链接
）
题目描述
小X学习了最近公共祖先，觉得太简单了，无非就是在树上跳啊跳啊跳。今天他发现了一道很简单的求k近公共祖先的题目。
输入格式
一行两个整数 n,q 。
n-1 输入一个数。
q 个询问， x,y,k 。
输出格式
对于每个询问一个答案。
样例
Input 1
3 1
1 2
2 3
3 4
2 3 2
Output 1
1
1 个赞