摘要：
Dijkstra+堆优化具有稳定的时间复杂度，在一些数据范围要求比较严格（准确来说是图比较苛刻）的时候能够保证稳定的时间复杂度 但是Dijkstra不能够解决负边权的问题，所以在使用的时候一定要仔细读题 如果题目说了边权非负，首选Dijkstra算法， 如果图不是一些特殊的数据，可以尝试SPFA算法 阅读全文
摘要：
我们之前介绍了一种，（最常用的）SPFA算法，SPFA算法是对Bellman-Ford算法的队列优化，用队列替代了Bellman-Ford中的循环检查部分 然后这里我们介绍Bellman-Ford算法是为了介绍其对负权环的判定部分，以及这部分在SPFA的体现 首先是建图部分，邻接链表，其实对于Bel 阅读全文
摘要：
BZOJ1036 到此为止我们已经熟悉了静态区间的询问操作，我们还在此基础上将问题拓展到了二维并给出了部分的解决方案 然后，我把把区间变成一棵树，对于树上的询问，比如求树上两点之间最值，树上两点之间的点权之和，我们有固定的解决方案：树链剖分 这两个问题，也是题目问我们的 把树打成链再在链上查询是一种 阅读全文