摘要： 链接 分析 计算出最短路后，一条边是最短路的一部分，当且仅当起点的 \(f\) 值加上该边边权等于终点的 \(f\) 值，所以跑最短路后，对 \(m\) 条边进行判定，满足该条件的加入最短路图。 加入后进行拓扑排序，计算以该边作为终点的最短路个数 \(cntz\)，和该边作为起点的最短路 \(cnt 阅读全文