程序设计天梯赛 星际探险 (spfa求最短路)

题目 题意: 题目很长，最后看了半天的意思就是有向图求最短路，保证没有负环。 思路: spfa 时间复杂度: O(n*m) 代码:

#include
using namespace std;
#define mem(a,x) memset(a,x,sizeof(a))
#define fir(i,a,b) for(int i=a;i