Daowuu

图论

动态规划(1) 博弈论(1) 字符串(5) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

全部文章 / 图论（共1篇）

LCA 来自专栏

最近公共祖先 LCA（Least Common Ancestors），即最近公共祖先，指对于有根树 T 的两个结点 u 、v ，最近公共祖先 LCA(T,u,v) 表示一个结点 x, 满足 x 是 u、v 的祖先且 x 的深度尽可能大。树上倍增 int anc[maxn][32]; // 结点...

lca

2020-07-29

0 783