摘要：
题意：找出最短路和比最短路大一个单位的路的条数分析：使用K短路算法会超内存，因此看完题解，要使dij变形解决问题记录最短路和次短路，和最短路的条数和次短路的条数。dij松弛的条件改变下，有四种情况1.比最短路短2.等于最短路3.长与最短路但短于次短路4.等于次短路View Code #include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;#define MAXN 1005#define MAXM 10050#define I 阅读全文
