Dijkstra算法 算法流程： (a) 初始化：用起点v到该顶点w的直接边(弧)初始化最短路径，否则设为∞； (b) 从未求得最短路径的终点中选择路径长度最小的终点u：即求得v到u的最短路径； (c) 修改最短路径：计…

Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 53484   Accept…

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To…

http://blog.csdn.net/niushuai666/article/details/6791765

传送门 题解：第一种使用floyd判负环，只需要在算法过程多一个判读dp[i][i]是否为负数即可。 附上代码： #include<iostream> #include<cstdio> #incl…

待更新

题目链接 题意:给出t组样例，每组给出一个n，表示n个点，给出n-1组数据a[]表示每2~n地点上的人流量,下面给出m条路，路的权值为人流公式（a[i]-a[j])^3,故存在负环的情况,题目再给出一个q表示q次询问，询…

题目分析：裸的最短路，但是结点有点多，用邻接矩阵会RE，用邻接链表存储图。然后就BallmanFord了。 吐槽：首先没看数据一直RE，各种RE，然后输出的时候#和数字写反了，一直WA，囧！ 代码： #include&l…

#include<stdio.h> #include<string.h> #define INF 1000 #define MAXN 20 int n,m; int Edge[MAXN][MAXN…

#include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<v…

求负权图的单源最短路 代码在这： #include <iostream> #include <cstdio> #include <algorithm> using namespace …

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very p…