摘要： 此题结合了最短路经典变形，即将图边反向，再用单元最短路即单目标最短路，题解就是单元最短路和单目标最短路之和。有负权不可用dijkstra，看数据量和时间bellman-ford可能超时，事实证明有可能不超，用SPFA，又加了点优化用SLF。View Code 1 #include <queue> 2 #include <stdio.h> 3 #include <string.h> 4 using std::deque; 5 #define MAXN 1000010 6 #define INF (1<<30) 7 deque <int> 阅读全文