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
相關文章
相關標籤/搜索