最小生成树
文章平均质量分 65
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
HDOJ 1233 Kruskal算法
#include"iostream" #include"algorithm" using namespace std; const int maxn=5000; int pre[maxn]; int rk[maxn]; void init(int n) { for(int i=1;i<=n;i++) { rk[i]=0; pre[i]=i; } } int find(int x) {原创 2016-07-31 15:22:03 · 311 阅读 · 0 评论 -
poj1258 prim
Source Code Problem: 1258 User: fan1913068672 Memory: 204K Time: 16MS Language: C++ Result: Accepted Source Code #include"iostream" #include"cstdio" using na原创 2016-12-03 20:35:54 · 953 阅读 · 0 评论 -
prim和kruskal
#include"iostream" #include"vector" #include"stack" using namespace std; const int INF = 1111111; struct Edge{ //end,len(start--->end) int ed; int len; }; struct Node{ int len; int st;原创 2016-12-03 00:24:03 · 213 阅读 · 0 评论 -
POJ 2395 prim
Source Code Problem: 2395 User: fan1913068672 Memory: 15964K Time: 141MS Language: C++ Result: Accepted Source Code #include"iostream" #include"cstdio" #incl原创 2016-12-02 23:46:15 · 285 阅读 · 0 评论 -
poj1789 prim
Source Code Problem: 1789 User: fan1913068672 Memory: 15696K Time: 625MS Language: C++ Result: Accepted Source Code #include"iostream" #include"cstdio" #include"原创 2016-12-02 21:11:37 · 456 阅读 · 0 评论 -
2524 克鲁斯卡尔算法
#include"iostream" #include"stdio.h" #include"algorithm" #include"stdlib.h" using namespace std; const int maxn = 50000+5; int pre[maxn]; void init(int n){ for(int i=1;i<=n;i++) pre[i] = i原创 2016-11-15 16:06:40 · 227 阅读 · 0 评论 -
POJ 1861 克鲁斯卡尔算法
#include #include #include using namespace std; const int maxn = 1000+5; const int maxm = 15000+5; struct E{ int x; int y; int len; int flag; E(){ x=y=len=fl原创 2016-11-15 15:25:22 · 318 阅读 · 0 评论 -
HDOJ1301 prim
#include"iostream" #include"algorithm" using namespace std; const int maxn=100; const int inf=999999999; int c[maxn][maxn]; int dist[maxn]; int s[maxn]; int n; int prim() { memset(s,0,sizeof(s));原创 2016-05-26 20:53:40 · 227 阅读 · 0 评论 -
HDOH 1879 Kruskal算法
G原创 2016-07-31 15:24:05 · 222 阅读 · 0 评论 -
HDOJ 1863 Kruskal算法
#include"iostream" #include"algorithm" using namespace std; const int maxn=5010; int pre[maxn]; int rk[maxn]; void init(int n) { for(int i=1;i<=n;i++) { rk[i]=0; pre[i]=i;原创 2016-07-31 15:25:16 · 255 阅读 · 0 评论 -
poj 2485 prim算法最小生成树
最小生成树最大边 Source Code Problem: 2485 User: fan1913068672 Memory: 656K Time: 157MS Language: C++ Result: Accepted Source Code #include"iostream" #include"cstdio"原创 2016-12-02 19:29:24 · 409 阅读 · 0 评论