摘要：图论：最小生成树详解，Prim算法+Kruskal算法 模板代码。最小生成树是图论中的一个重要概念，它可以用来解决许多实际问题，例如网络设计、电路设计、城市规划等。本文将详细介绍最小生成树的概念、算法和应用。 阅读全文

摘要：蓝桥杯算法复习：bfs与dfs详解，附带例题+模板代码，DFS（深度优先搜索）和BFS（广度优先搜索）是图论中两个重要的算法。 阅读全文

摘要：图论：图的最短路径问题，三种最短路 spfa+Dijkstra+floyd算法例题：反向建边；最短路计数；最短距离；作物杂交；铁路与公路。 阅读全文

摘要：文章目录 树上倍增法： LCA问题 树上倍增法： LCA问题 树上倍增法用于求解LCA问题是一种非常有效的方法。 倍增是什么？ 简单来说，倍增就是 1 2 4 8 16 … 2^k 可以发现倍增是呈 2的指数型递增的一类数据，和二分一样，二分是缩小范围的，而倍增是扩大的，因此倍增与二分都具有 log 阅读全文