题目
已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通
思路
1. 这应该是最短路径的变形题目
13年10月 月赛第一场 set 3 奇怪的连通图,布布扣,bubuko.com
13年10月 月赛第一场 set 3 奇怪的连通图
原文：http://www.cnblogs.com/xinsheng/p/3575689.html
