给定一棵树和两个不同的结点,求出他们最近的公共祖先父结点。已知该树有n个节点,标号1..n,标号为1的结点是该树的根。
第1行输入一个整数n,代表结点数量(n≤100)
第2行输入两个整数x,y,表示需要计算的结点 以下n-1行
每行两个整数a和b,结点a和b是父子关系,但不保证a是b的父
x与y的最近公共祖先
9 9 7 2 1 3 2 4 2 5 3 8 5 9 5 6 4 7 4
2
树