去博客园看该题解题意第一行输入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...

TimeLimit:125/125MS(Java/Others)   MemoryLimit:240000/240000KB(Java/Others)Submit Status众所周知，柱爷的数学非常好，尤其擅长概率论！某日柱爷在喵哈哈村散步，无意间踏入了远古法阵！法阵很奇怪，是...