POJ1797---Heavy Transportation（最短路变形）

题目来源：https://vjudge.net/problem/POJ-1797
【题意】
从点1到点n，很多条路径，每条路径都有一个最小的权值，求这些最小的权值里的最大值。
【思路】
这道题和我做的的上一题差不多一样的做法（自行点击）。均是维护d数组就可以了，只不过稍微有些变化而已，做这种题的关键是理解。
【代码】

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int w[