摘要：
题意：在一张图中会有重边，然后每条边上有两个权值，一个温度一个距离，让你找一条温度的最小瓶颈路，让这条最小瓶颈路距离最短。思路：二分温度，然后用Dijkstra判断，最后输出答案。虽然想到思路后很简单，但是我一开始没注意看会有重边所以错了好多次。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-06 1... 阅读全文