最大生成树。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;const int maxn=1500;int n,m;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>b.val;}int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=1; i<=n; i++) f[i]=i; for(int i=0; i