图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点

2026-10-05 分类：技术专栏 阅读(6) 评论(0)

\(\text{LCA}(x, y)\) 是
\(x\) 到根的路径与
\(y\) 到根的路径的交会点，它也是
\(x\) 与
\(y\) 之间路径上深度最小的节点。