你好_A

题解

/ 注册

全部文章 / 题解（共1篇）

A、Ancestor

A、Ancestor题解前置知识：dfs序，倍增法求lca OI wiki上的倍增LCA模板，看文字嫌累还有b站的讲解视频（个人觉得不错）题目主要是让我们求长度为k-1的点集的最近公共祖先（一个点被删了），对于求多个点的最近公共祖先，我们并不真的要对所有点两两都求一次。我们只用取这些点中dfs...

C++ 深度优先搜索枚举

2022-07-25

23 837