LMissher

摘要： 求一个点到另一个点的路径中最大的最小边。和poj2253一模一样。 松弛操作改成if(d[v]<min(d[u],w)) d[v]=min(d[u],w); 即可。 也可以用最大生成树树即可。 最大生成树中两点间的那条路径中的最小值必是所有路径中最大的最小值。 阅读全文

摘要： 求一个点到另一个点的路径中最小的最大边。 松弛操作改成if(d[v]>max(d[u],w)) d[v]=max(d[u],w); 即可。 阅读全文