最小生成树 (kruskal)-白红宇的个人博客

最小生成树 (kruskal)

发布日期：2021-05-07 07:57:35 浏览次数：16 分类：技术文章

本文共 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]

上一篇：n条直线最多将平面分为多少部分

下一篇：最短路模版

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

最小生成树 (kruskal)

发表评论

最新留言

关于作者

推荐文章