P2166 - 【入门】树的公共祖先（LCA）

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：0

提交提交记录统计

给定一棵树和两个不同的结点，求出他们最近的公共祖先父结点。已知该树有n个结点，标号1..n。

第1行输入一个整数n，代表结点数量（n≤100）

第2行输入两个整数x，y，表示需要计算的结点

以下n-1行，每行两个整数a和b，表示a的父结点是b。

x与y的最近公共祖先root。

树

2166: 【入门】树的公共祖先（LCA）