思维迷宫

http://poj.org/problem?id=1125

http://poj.org/problem?id=1125全源最短路问题：Floyd算法的简单应用！#include #include #include #include using namespace std;const int MAXV = 110;const int INF = 0x3f3f3f3f;int G[MAXV][MAXV],n;void Init

http://acm.sgu.ru/problem.php?contest=0&problem=103有条件限制的最短路问题，当且仅当点的颜色一样时可以通行否则需要等到符合条件时才可以通行。等待的时间与通行时间之和用于判断松弛。AC代码：#include #include #include #include #include #include #include

http://poj.org/problem?id=1502许久没写最短路 还是1A 哈哈！裸最短路！#include #include #include #include #include using namespace std;const int MAXV = 110;const int INF = 0x3f3f3f3f;int n;int G[MAXV][MA

题目大意：有一种棋盘游戏，棋盘有8x8共64个方格，有两种棋子：国王和骑士，国王只有一个，骑士可以有多个。国王每移动一步可以从当前位置移动到八个方向的相邻方格（共有8种走法），移动的时候不能越界。骑士也是8种走法，但走的是“日”字，移动的时候也不能越界。当国王遇到骑士时，骑士可以带上国王，该骑士和国王看作一个骑士，按骑士走法走，每走一步只算一步（即国王从此可以忽略）。现在要求出将棋盘上所有骑士

本题是在最短路的基础上 要求修改的路是最少的 后面也满足贪心性质 因此都是最短路的算法 只不过松弛操作有不同之处。由于点数过多 使用邻接表进行图的存储。最后要找到最短路中所涉及的边 还要用到map来进行映射。#include #include #include #include #include #include #include using namespace std

vector实现邻接表 && 优先队列优化dijkstra

http://acm.hdu.edu.cn/showproblem.php?pid=1596

http://acm.hdu.edu.cn/showproblem.php?pid=1385

http://poj.org/problem?id=2387使用bellman_fordji

http://poj.org/problem?id=3259

http://acm.hdu.edu.cn/showproblem.php?pid=2544

http://acm.hdu.edu.cn/showproblem.php?pid=2066迪杰斯特拉

http://acm.hdu.edu.cn/showproblem.php?pid=2680

http://acm.hdu.edu.cn/showproblem.php?pid=1596

题意给出n个点m条边以及边的权值，求出点a到点b的一条路，这条路上所有边的最大值-最小值的值最小。这个题有两种做法：1.二分+最短路：枚举差值和最小值。2.并查集+Kruscal：排序后，枚举每一条边。AC代码（第二种做法）#include #include #include #include using namespace std;const int INF