题目描述 给定一棵树和两个不同的结点,求出他们最近的公共祖先父结点。 已知该树有 n 个结点,标号 1..n。 输入 第1 行输入一个整数 nn,代表结点数量(n≤100) 第2 行输入两个整数 x,yx,y,表示需要计算的结点; 以下n−1行,每行两个整数 a 和b,表示 a 的父结点是 b。 输出 输出x 与y 的最近公共祖先 root。 样例 输入 复制