标签：
这题就不贴代码了
先将速度从小到大排序，，，，一组一组城市加入并查集，，一旦目标城市联通了，，，，就以已经进行过并查集操作的最大速度减去最小速度作为当前解
比如从第一组开始加到第5组可以了，就用a【4】.w-a[0]-w;
然后做一个循环，枚举第一次加入并查集的城市组，，比如第二次就从a【1】开始了（看少了最小的那一组还可以使目标联通么。。。）
并查集用的很巧妙额。。。。。完全可以做
但是明明一看就是最短路好吗！！！！！
版权声明：本文为博主原创文章，未经博主允许不得转载。
hdu find the most comfortable road
标签：
原文地址：http://blog.csdn.net/zhangwenchi/article/details/47420891
