题目
题意: 题目很长，最后看了半天的意思就是有向图求最短路，保证没有负环。
思路: 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
关注
打赏
![]()
查看更多评论
