解法：Kruskal最小生成树；

在构建最小生成树时，如果 s 与 t 在一个集合里时，当前边就是答案（因为便是按照升序排的）

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            using namespace std;struct H{ int x,y; int cost;}a[20009];int f[20009];int find(int x){ if(f[x]==x) return x; return f[x]=find(f[x]);}int s,t,n,m,ans;int my_comp(const H&a,const H&b){ if(a.cost