摘要：
文章目录 图论：三种最短路及模板模板SPFA算法Floyd算法Dijkstra算法 应用反向建边最短路计数 图论：三种最短路及模板 注意：在这三种算法 中我均使用的 链式前向星存图，具体方式请看我这篇博客：链式前向星存图详解 模板 SPFA算法 spfa是优化后的Bellmax-ford算法，采用了 阅读全文
摘要：
文章目录 树上倍增法： LCA问题 树上倍增法： LCA问题 树上倍增法用于求解LCA问题是一种非常有效的方法。 倍增是什么？ 简单来说，倍增就是 1 2 4 8 16 … 2^k 可以发现倍增是呈 2的指数型递增的一类数据，和二分一样，二分是缩小范围的，而倍增是扩大的，因此倍增与二分都具有 log 阅读全文