最小生成树kruskal
来源:互联网 发布:国云数据裁员 编辑:程序博客网 时间:2024/05/29 04:36
#include<iostream>#include<algorithm>#define MAX_V 100001#define MAX_E 100001using namespace std;int set[MAX_V];struct edge{ int u; int v; int cost;};edge es[MAX_E];int V,E;int find(int x){ while(set[x]!=x) x=set[x]; return x;}int merge(int x,int y){ int fx=find(x); int fy=find(y); if(fx==fy) return 0; else set[fx]=fy;}bool cmp(struct edge a,struct edge b){ return a.cost<b.cost;}int kruskal(){ sort(es,es+E,cmp); int res=0; for(int i=0;i<E;i++){ if(merge(es[i].u,es[i].v)){ res=res+es[i].cost; } } return res;}
0 0
- 最小生成树Kruskal
- kruskal 最小生成树
- 最小生成树 kruskal
- kruskal 最小生成树
- 最小生成树-Kruskal
- 最小生成树kruskal
- 最小生成树---Kruskal
- Kruskal 最小生成树
- 最小生成树 Kruskal
- 最小生成树--Kruskal
- Kruskal 最小生成树
- 最小生成树-Kruskal
- 最小生成树Kruskal
- Kruskal 最小生成树
- kruskal最小生成树
- 最小生成树-Kruskal
- 最小生成树 kruskal()
- 最小生成树 - Kruskal()
- 局部变量的默认值是什么?默认值在Debug版本和Release版本的区别?0XCCCCCCCC是什么
- android_定位的介绍
- The Network Adapter could not establish the connection at oracle.jdbc.driver.T4CConnection.logon
- 【个人】我与机房的初♂夜
- 1081. Rational Sum (20)【模拟】——PAT (Advanced Level) Practise
- 最小生成树kruskal
- mongodb调优那些事(一)-系统设置
- Spinner报错: java.lang.RuntimeException: setOnItemClickListener cannot be used with a spinner.
- java 找出n个元素数组中重复次数最多的数(假设出现次数大于n/2)
- 1082. Read Number in Chinese (25)【字符串处理】——PAT (Advanced Level) Practise
- 1083. List Grades (25)【水题】——PAT (Advanced Level) Practise
- linux epoll 简介
- 易互娱2017实习生招聘在线笔试第一场题目1 : 电子数字
- 理解缓存