去博客园看该题解题目查看原题-HDU6031 InnumerableAncestors　　有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。　　有多组数据（数据组数<=5）　　对于每一组...

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

NearestCommonAncestorsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:34208 Accepted:17372DescriptionArootedtreeisawell-knowndatastructureincomput...