【摘要】图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点 目录 一、最近公共祖先（LCA） 1. 树上倍增法 2. DFS 序求 LCA（O(1) 查询） 二、树的直径 1. 两次 DFS 法 2. 树形 DP 法 三、树的重心 定义 性质 求法 四、二分图 定义与判定 二分图匹配 五、Tar 阅读全文