朱健勋

分类

题解(4)

/ 注册

全部文章（共1篇）

ACwing 1172. 祖孙询问

******************************************** 这题是公共祖先模板题。我们用倍增方法去写。首先我们找到根节点，然后从当前根节点往下dfs 在dfs的过程中我们遍历的节点初始上一步的节点f[u][0] = father 然后再初始化后几步的节点。 for(...

C++ 公共祖先LCA

2025-09-29

0 19