- 博客(5)
- 收藏
- 关注
原创 Tarjan算法离线求LCA
LCA(Least Common Ancestors)最近公共祖先Tarjan 求 LCA 是一种离线的算法,也就是说它一遍求出所有需要求的点的 LCA,而不是需要求哪两个点再去求。
2024-03-18 22:25:02 308
空空如也
7-85 解题排行ptaC语言
2023-01-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
LCA(Least Common Ancestors)最近公共祖先Tarjan 求 LCA 是一种离线的算法,也就是说它一遍求出所有需要求的点的 LCA,而不是需要求哪两个点再去求。
2024-03-18 22:25:02 308
2023-01-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人