摘要:
#include#includeusing namespace std;#define MAX 500#define INFE 1map[i][k]+map[k][j]) { m... 阅读全文
摘要:
#include#includeusing namespace std;#define MAX 500#define INFE 1map[i][k]+map[k][j]) { m... 阅读全文
摘要:
参考有空再更新下用c++, 下面用的JavaDijkstra:适用于权值为非负的图的单源最短路径,用斐波那契堆的复杂度O(E+VlgV)BellmanFord:适用于权值有负值的图的单源最短路径,并且能够检测负圈,复杂度O(VE)SPFA:适用于权值有负值,且没有负圈的图的单源最短路径,论文中的复杂... 阅读全文
摘要:
1.0版#include using namespace std; const int maxnum = 100;const int maxint = 999999; // 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int prev[maxn... 阅读全文
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3790题意:给你n个点,m条无向边,每条边都有长度d和花费c,给你起点s和终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。分析:本题是双重权值的最短路径问题,当然最法跟... 阅读全文
摘要:
最近写了一个多星期的并查集,一瞬间贴出这么多解题报告,我想关于并查集的应用先告一段落吧,先总结一下。在网上看到一篇关于并查集比较好的教程(姑且允许我这么说吧),不转过来是在可惜。献给爱学习的你文章作者:Slyar文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。等... 阅读全文
|