#]. 【入门】树的公共祖先(LCA)

    传统题 1000ms 128MiB

【入门】树的公共祖先(LCA)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

第1行输入一个整数nn,代表结点数量

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

以下nn-1行,每行两个整数aabb,表示aa的父结点是bb

输出格式

xxyy的最近公共祖先root。

样例

9
9 7
2 1
3 2
4 2
5 3
8 5
9 5
6 4
7 4
2

数据范围

n100n≤100

C2025届2024年1月27日-寒假集训

未认领
状态
已结束
题目
46
开始时间
2024-1-6 0:00
截止时间
2024-1-31 23:59
可延期
24 小时