摘要："hdu6031" 一棵树（根节点是 1），给出两个集合，集合是 由树上的节点组成的。从两个集合中分别选一个元素，求出他们的 lca，问：lca 的深度最大是多少。 每个询问，两个集合，建虚树，然后dfs一遍，记录子树有没有A点、有没有B点，然后看既有A点又有B点的就更新深度到答案。 cpp inc 阅读全文