摘要：
#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) 转载请注明，谢谢合作。等... 阅读全文
|