园龄：5年8个月粉丝：1 关注：9

06 2022 档案

摘要：【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数

N, M, S

$N,M,S$ ，分别表示树的结点个数、询问的个数和树根结点的序号。接下来

N - 1

$N-1$ 行每行包含两个正整数

x, y

$x, y$ ，表示

x

$x$ 结点和

y

$y$ 结点之间

10

0

0

一个没啥用的链接

随笔：25
文章：0
评论：0
阅读：1527

公告

昵称： Avarice_Zhao
园龄： 5年8个月
粉丝： 1
关注： 9

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜