摘要： 给出一个图 图中每段路都有个载重量 一条路径的总载重量为奇各段路中 载重量最小的值 找从1到n的各路径中总载重量最大的d[i] 为从起点到 点i 的路径中 总载重量最大的只要将spfa 松弛的条件改一下 就好了if(d[b]#include#include#include#define INF 100000000using namespace std;vector g[2002],w[2002];int vis[2002],d[2002];int min(int a,int b){ return a q; memset(vis,0,sizeof(vis)); memset(... 阅读全文