随笔分类 - LCA(最近公共祖先)

LCA(最近公共祖先)

摘要：[

A c W i n g

$AcWing$

397

$397$ . 逃不掉的路题目传送门一、题目描述现代社会，路是必不可少的。任意两个城镇都有路相连，而且往往不止一条。但有些路连年被各种

X X O O

$XXOO$ ，走着很不爽。按理说条条大路通罗马，大不了绕行其他路呗——可小撸却发现：从

a

$a$ 城到

b

$b$ 城不管怎么走，总有一些逃不掉的必经之路。阅读全文

posted @ 2022-11-22 15:24 糖豆爸爸阅读(66) 评论(0) 推荐(0) 编辑

AcWing 1172 祖孙询问

摘要：## [

A c W i n g

$AcWing$

1172

$1172$ 祖孙询问](https://www.acwing.com/problem/content/1174/) ### 一、题目描述给定一棵包含

n

$n$ 个节点的有根无向树，节点编号互不相同，但不一定是

1 \sim n

$1 \sim n$ 。有

m

$m$ 个询问，每个询问给出了一对阅读全文

posted @ 2022-03-29 13:32 糖豆爸爸阅读(209) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路