最小生成树
文章平均质量分 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 CodeProblem: 1258 User: fan1913068672Memory: 204K Time: 16MSLanguage: C++ Result: AcceptedSource 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 CodeProblem: 2395 User: fan1913068672Memory: 15964K Time: 141MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"#incl原创 2016-12-02 23:46:15 · 285 阅读 · 0 评论 -
poj1789 prim
Source CodeProblem: 1789 User: fan1913068672Memory: 15696K Time: 625MSLanguage: C++ Result: AcceptedSource 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 CodeProblem: 2485 User: fan1913068672Memory: 656K Time: 157MSLanguage: C++ Result: AcceptedSource Code#include"iostream"#include"cstdio"原创 2016-12-02 19:29:24 · 409 阅读 · 0 评论