思路：

最小生成树是瓶颈生成树，瓶颈生成树满足最大边最小。

数据量较小，所以只需要通过Kruskal，将边按权值从小到大排序，枚举最小边求最小生成树，时间复杂度为O( nm(logm) )

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;const int maxn = 100 + 5;const int inf = 0x3f3f3f3f;int n, m, pre[maxn];struct edge{    int s, to, w;    bool operator < ( const edge &a )const{        return w