题目链接：https://poj.org/problem?id=1797
题意：给定n个点，m条边，每条边连接两点切有权值。求点1到点n的路径的上的最小边的值最大。。。题意：
阅读背景：
[poj1797]Heavy Transportation<最大生成树prim&kruskal>_weixin_33825683的博客
来源：互联网
分享到：
