摘要：
题意：本题的大意就是问从S 到 T 经过边得个数恰为k的最短路是多少。思路：对于邻接矩阵每一次floyd求的是每个点间的最短距离，则n次floyd就是每个点间n条路的最短距离（可以重复边）;但是由于k次floyd时间复杂度会超，则运用了快速幂的方法。代码：#include #include #inc... 阅读全文
摘要：
这题需要很好的理解Dij。在Dij的基础上，每个点多一个次短路的长度和数量进行控制。那么在队列中，最短路控制时出现n次，次短路控制出现n次。注意松弛条件中val值和最短路、次短路的关系。这题需要了解的是，对vis[i][0]控制确定每个点的最短路长度，对vis[i][1]控制确定每个点的次短路长度。... 阅读全文