最小生成树。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;const int maxn=150;int n;long long g[maxn][maxn];struct X{ int u,v; long long val;} e[maxn*maxn];int f[maxn];int Find(int x){ if(x!=f[x]) return f[x]=Find(f[x]); return f[x];}bool cmp(const X&a,const X&b){ return a.val