最小生成树 (kruskal)-白红宇

最小生成树 (kruskal)

阅读量：328 次

发布时间：2019-03-04

本文共 803 字，大约阅读时间需要 2 分钟。

最小生成树 (kruskal)

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       using namespace std;//extern "C"{void *__dso_handle=0;}typedef long long ll;typedef long double ld;#define fi first#define se second#define pb push_back#define mp make_pair#define pii pair
                       
                        #define lowbit(x) x&-xconst double PI=acos(-1.0);const double eps=1e-6;const ll mod=1e9+7;const int inf=0x3f3f3f3f;const int maxn=1e5+10;const int maxm=100+10;#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int r[maxn],f[maxn],n,m;int u[maxn],v[maxn],d[maxn];int find(int x) { return f[x]==x?x:find(f[x]);}int cmp(int i,int j) { return d[i]