摘要： 刚开始是用的邻接矩阵，一直wa，后来看了其他人的代码，又想了想，两个点之间有多条路径，不能只存储权值最小的，因为每个路径都可能是一个最短路的组成部分（但现在还不是想的太清楚），所以有多少条边，就存多少边的信息bellman-ford#include <iostream> using namespace std; const int maxn=501; const int inf=2<<20; int d[maxn],w[maxn*maxn],u[maxn*maxn],v[maxn*maxn]; int f,n,m,wm,t; bool bellman() { int i 阅读全文