摘要： 一、题目描述SPFA算法题目描述有向图的单源点最短路径问题。源点编号为1，终点编号为n。输入第1行：2个空格分开的整数n(2#include#include#includeusing namespace std;... 阅读全文