筠儿

摘要： 二哥教我的。。虽然听说二哥又写了新的更简练的#include <cstdio>#include <cstring>const int MAX = 1010 ;const int MAXN = 100010 ;const int inf = 2000000000 ;class node{public:int v , w ;int next ;}edge1[MAXN] ;int head1[MAX] , head2[MAX] , queue[3*MAXN] , dis[MAX] , ans[MAX] , n ;bool vis[MAX] ;void spfa( int p 阅读全文

摘要： 在神鸟耐心的修改下，我自己写的dijkstra终于对啦。。。谢谢神鸟。。。#include<stdio.h>#include<string.h>#define N 100000#define max 10000000000struct Node{int u,v,w;int next;}edge[N];int head[N],next[N],dist[N],used[N];int n,m;void Dijkstra(int p){int i,min,minp,j,k;for(i=0;i<n;i++){dist[i]=max;}memset(used,0,sizeof 阅读全文

摘要： 最近学习了最短路及一系列问题突然学完发现自己学的并不是很扎实，很多道理还没有搞得很懂。。做题只会套模板。。惭愧。。现在好好总结各个算法。单源最短路经（边的权值非负），Dijkstra算法。单源最短路径（边的权值允许为负值，但不存在负权值回路），Bellman-Ford算法。Bellman-Ford算法的改进--spfa算法。所有顶点这间的最短路径（边的权值允许为负值，但不存在负权值回路）--floyd算法。 阅读全文

摘要： View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 151 4 #define MAXM 30000 5 #define MAXLEN 100000000 6 7 int n; 8 9 char hash_str[MAXN][32],a[32],b[32];10 int hashtot;11 12 int head[MAXN],pnt[MAXM],length[MAXM],next[MAXM],tot;13 int dist[MAXN],used[MAXN];14 15 16 17 void 阅读全文