poj 2253 Frogger

求一个点到另一个点的路径中最小的最大边。

松弛操作改成if(d[v]>max(d[u],w)) d[v]=max(d[u],w); 即可。