A Ancestor 题目大意 给定两颗根节点均为 111 的树 A,BA,BA,B 以及每个点的权值，对于一个包含 kkk 个点的序列，求在序列中选取恰好一个点，除去该点剩下的点在 AAA 上的 lcalcalca 的权值严格大于下的点在 BBB 上的 lcalcalca 的权值 解题思路 Solution 1 由于只需要选取恰好一个点删除，考虑枚举要删除的点，然后求出剩下的点的 lcalcalca。 通过 lcalcalca 的性质我们不难看出，设当前枚举到的点为 keyikey_ikeyi​，那么剩下的点的 lcalcalca 就是 lca(lca(key1,  key2,…,  key...