点击打开链接
题意：略
解析：枚举等级，Dijkstra
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int mapp[ maxn ][ maxn ], num[ maxn ][ maxn ], vis[ maxn ], dis[ maxn ...
分类：
其他好文 时间：
2014-07-18 22:00:11
阅读次数：
235
最短路水题，这次用SPFA写#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-07-18 21:02:55
阅读次数：
207
最短路+DP（个人用的SPFA+完全背包）
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱，放弃了。
就想到了是不是可以当作背包问题（背出病了……）把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来，其实比较适合Floyd。（个人用vector实现伪邻接表，然后SPFA）
然后SPFA更新路径的时候，当鞋子使用次数不...
分类：
其他好文 时间：
2014-07-18 11:18:36
阅读次数：
279
这道题涉及次小生成树，有必要先弄明白次小生成树是怎么一回事。次小生成树，顾名知义。一个定理是，次小生成树可以由最小生成树交换一条边得到。这怎么证明，可以上网搜一下。但有必要提醒的是，交换过来的这样一条边，必须是未成使用过的（即不是最小生成树的边）。而且，交换走的边，必须是已存在的，而且是两点间最短路...
分类：
其他好文 时间：
2014-07-18 10:32:56
阅读次数：
325
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5421Accepted Submission(s...
分类：
其他好文 时间：
2014-07-17 23:33:30
阅读次数：
518
dijkstra算法floyd算法最小生成树将所有的分成两个集合，一个是已经按照最小值排完顺序的，另外一个是没有排完顺序的，每次在查找从排完顺序的集合到未排完顺序的集合的最短路径，然后将未排完顺序的集合里面的值加入到已排完顺序的集合里。最小生成树算法：例题，第一行输入N和M,代表点的个数和他们之间存...
分类：
其他好文 时间：
2014-07-17 23:20:31
阅读次数：
335
Dijkstra最短路径算法：dijkstra 算法的优点在于可以求出从一点到所有其他点的最短距离；input：5 71 2 101 3 201 5 302 5 102 3 54 5 204 3 30output:0 10 15 40 20//这是求的在这颗树中，1到所有点的最短距离 1 #incl...
分类：
其他好文 时间：
2014-07-17 22:11:18
阅读次数：
414
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
236
其实就是枚举最高点和起点，然后以最高点为源点在两张图上分别做spfa。一遍最短路，一遍最长路。暴露出来的问题：思维不够清晰，代码能力还不够#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-17 18:16:43
阅读次数：
206
