0x63 树的直径与最近公共祖先
关注
分享
扫一扫
树的直径的定义与计算：动态规划或两次 BFS；
树的直径的性质与应用，尤其是直径的“最长性”；
LCA 的定义与计算，向上标记法，树上倍增法， LCA 的 Tarjan 算法；
LCA 的扩展与应用： “树上差分算法” 等；
树上倍增法的应用： “次小生成树” 等。
zxyOI
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
空空如也