去博客园看该题解题意第一行输入T，有T组数据。对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。题解LCA模板题。参见LCA学习笔记LCA倍增算法&POJ1330标程 #include<cstring>...