摘要：
求最短路和比最短路大1的路的数量dij松弛的条件改变下，有四种情况1.比最短路短2.等于最短路3.长与最短路但短于次短路4.等于次短路具体见代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 #include <vector> 7 using namespace std; 8 const int inf = 0x3f3f3f3f; 9 const int 阅读全文