
------------图论-----------
文章平均质量分 59
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 · 336 阅读 · 0 评论 -
UVA 10305 拓扑排序
Ordering Tasks Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Problem descriptions: System Crawler 2016-08-23 Ini原创 2016-08-26 23:07:19 · 449 阅读 · 0 评论 -
VIJOS 1391 SPFA
#include"iostream" #include"stdio.h" #include"vector" #include"functional" #include"string" #include"cstring" #include"algorithm" #include"queue" using namespace std; typedef pair pii; typedef vector原创 2016-08-26 07:48:35 · 416 阅读 · 0 评论 -
uva 11374 Dijkstra
#include"iostream" #include"stdio.h" #include"vector" #include"functional" #include"string" #include"cstring" #include"algorithm" #include"queue" using namespace std; typedef pair pii; typedef vector原创 2016-08-26 05:14:16 · 277 阅读 · 0 评论 -
VIJOS 1046 Floyd 求最小环
P1046观光旅游 Accepted 标签:[显示标签] 背景 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。 描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所原创 2016-08-24 09:14:11 · 315 阅读 · 0 评论 -
hdoj1863
#include"iostream" using namespace std; const int vex=150; const int maxl=999999; int prim(int n,int *low,int c[][vex]) { int i,j,s[vex]={0},len=0,pos; pos=1; s[1]=1; for(i=2;i<=n;i++) low[i]=c[原创 2016-04-30 17:13:29 · 243 阅读 · 0 评论 -
hdoj2066在做一次
#include"iostream" using namespace std; const int vex=2000; const int maxl=999999; void dijkstra(int n,int v,int *dist,int c[][vex]) { int i,j; int s[vex]; for(i=1;i<=n;i++) { dist[i]=c[v][i];原创 2016-05-01 08:36:24 · 362 阅读 · 0 评论 -
HDOJ1874
#include"iostream" #include"stdio.h" #include"algorithm" #include"deque" #include"queue" #include"functional" const int num=20; const int inf=999999; using namespace std; void dijkstra(int n,int v,int原创 2016-05-05 13:53:24 · 239 阅读 · 0 评论 -
Floyd
/*每对顶点之间最短路径Floyd 2011.8.27*/ #include #include #define M 100 #define N 100 usingnamespace std; typedef struct node { int matrix[N][M]; //邻接矩阵 int n; //顶点数 int e;转载 2016-05-05 22:31:32 · 239 阅读 · 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 · 268 阅读 · 0 评论 -
HDOH 1879 Kruskal算法
G原创 2016-07-31 15:24:05 · 251 阅读 · 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 · 291 阅读 · 0 评论 -
HDOJ 5723 prim最小生成树+dfs树上平均点距
#include"iostream" #include"cstdio" #include"vector" #include"map" #include"set" #include"queue" #include"cstring" #include"ctype.h" #include"functional" #include"stack" #include"sstream" #include"alg原创 2016-08-16 02:50:24 · 255 阅读 · 0 评论 -
POJ 1386 欧拉回路
#include"iostream" #include"stdio.h" #include"vector" #include"functional" #include"string" #include"cstring" #include"algorithm" #include"queue" #include"set" #define f1 cout<<"fuck1"<<endl; #define原创 2016-08-27 03:59:52 · 436 阅读 · 0 评论