给定一棵树和两个不同的结点,求出他们最近的公共祖先父结点。 已知该树有 n 个结点,标号 1..n默认 1号节点是根节点。
第一行 n;第二行 x y;随后 n-1 行 u v(父关系)。
LCA 编号。
9 9 7 2 1 3 2 4 2 5 3 8 5 9 5 6 4 7 4
2
无