拓扑排序
LCA与树上差分
最短路及其应用
[模板] Dijkstra?
[2022年数据结构期末笔试 - 附加题] 得到要求路径的最小带权子图
树与图的DFS和BFS
[模板] Longest path in a tree
Two Paths
文章探讨了图论中的关键算法,包括拓扑排序在解决无环图中的应用,最近公共祖先(LCA)计算以及树上的差分。此外,还介绍了Dijkstra算法在寻找最短路径问题中的使用,以及树与图的深度优先搜索(DFS)和广度优先搜索(BFS)。同时,提到了树中最长路径的模板解法和最小生成树在连接与优化问题中的重要性。
[模板] Dijkstra?
[2022年数据结构期末笔试 - 附加题] 得到要求路径的最小带权子图
[模板] Longest path in a tree
Two Paths
326

被折叠的 条评论
为什么被折叠?
