#HDU6031

HDU6031 Innumerable Ancestors 倍增

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