POJ 2253 Frogger Kruskal最小生成树求解

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66569#problem/B

题意：给定起点和终点，求从起点到终点的所有路径中，所需想最小跳跃范围。

此题在最短路的专题，但是，拿到此题第一想到的还是：把边值排序，然后依次加入加入最小边，起点和终点一旦连通，那么解就是这条边了，值的注意的是，此题需要注意精度的处理，必须等到得出结果后才开根，否则会导致精度差而WA（本以为小数点后三位没多大紧）。

PS：double的输入用%lf，但是输出却用%f，upper_bound和lower_bound都是查找下界。

代码：

#include
#include
#include
#include

using namespace std;

struct edge{
    int x,y,dis;
    bool operator<(const edge &a)const{
        return dis>n && n){
        for(int i=0;i