0x63.图论 - 树的直径与最近公共祖先

目录 1、树的直径(Diameter) 1.树形DP求树的直径 2.两次BFS/DFS求树的直径 1.POJ 1985.Cow Marathon(DFS求树的直径模板题) 2.AcWing 350. 巡逻 2、最近公共祖先( L C A LCA LCA) 1.树上倍增法 (1) P3379 【模板】最近公共祖先(LCA) (2)HDOJ2586 How far away(LCA) 2.LCA的Ta
相关文章
相关标签/搜索