笔试面试 给定由 个结点构成、以 号节点为根节点的有根树,选中其中 个节点,记为集合 。 现在,你需要构建一个计数数组 ,其中 表示节点 作为 LCA 的次数。 具体操作如下: 从集合 中选择一个节点 ; 从集合 中选择一个节点 (可能会与 相同); 记 两个节点的最近公共祖先(LCA)为 ,更新 为 。 对于全部 个选取方式,重复上述操作。最后输出 数组。