题意:给出一个无向图,求一条0~1的路径使得路径上的最大边权最小.

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 #include 
           
             7 using namespace std; 8 #define inf 9999999 9 #define N 20510 11 double g[N][N];12 int n;13 struct node14 {15 int x,y;16 }P[N];17 double dis(node a,node b)18 {19 return sqrt(double((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)));20 }21 22 void Floyd()23 {24 for(int k=0; k