/* 给定一张无向图，要求找到1-n的路径，该路径上第k+1大的边是所有路径上最小的 如果没有1-n的路，那么输出-1 二分答案mid，遍历一次所有边，如果边权小于mid，则设为0，大于mid，则设为1 再求一次1-n的最短路，如果最短路大于k，则不成立，反之成立 给定一张无向图，要求找到1-n的路径，该路径上第k+1大的边是所有路径上最小的
阅读背景：
poj3662 二分+最短路
来源：互联网
分享到：
