这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这...
分类：
其他好文 时间：
2014-08-19 15:50:54
阅读次数：
328
最短路算法 Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法 详解
分类：
其他好文 时间：
2014-08-18 16:05:02
阅读次数：
262
有SPFA模板，bellman-ford模板显然是多余的。var e:array[1..maxe]of record a,b,w:longint;end; { 距源点s距离 } dis:array[1..maxn]of longint; { 前驱 } pre:array[1..maxn]o...
分类：
其他好文 时间：
2014-08-17 22:41:02
阅读次数：
209
const maxp=10000; {最大结点数}var p,c,s,t:longint; {p,结点数;c,边数;s:起点;t:终点} a,b:array[1..maxp,0..maxp] of longint; {a[x,y]存x,y之间边的权;b[x,c]存与x相连的第c个边的另一个结点...
分类：
其他好文 时间：
2014-08-17 22:39:42
阅读次数：
233
The Lamp Game
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Little Tom likes playing games. Recently he is fond of a game called Lamp Game. The game is like this: at first, there are n lamps o...
分类：
其他好文 时间：
2014-08-16 15:10:10
阅读次数：
250
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意在每种钱币间进行各种交换，最后换回自己如果能赚，那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用国产的spfa算法，可比bfs。我的AC代码#include#inc...
分类：
其他好文 时间：
2014-08-16 13:44:30
阅读次数：
180
1 /* 2 题意：就是源点到终点有多条的路径，每一条路径中都有一段最大的距离！ 3 求这些路径中最大距离的最小值！ 4 5 Dijkstra, Floyd, spfa都是可以的！只不过是将松弛的条件变一下就行了！ 6 7 想了一下，这道题用最小...
分类：
其他好文 时间：
2014-08-15 17:22:39
阅读次数：
237
SPFA算法SPFA()其实是Bellman的一个小变形该算法常用来计算差分约束系统，因为常常有负值边存在。为了简便，我们约定图中不存在负权回路，这可以通过一次拓扑排序知道。SPFA实际是Bellman-Ford算法的一种队列实现，用一个数组来保存最短路径的估计值，初始时将源加入队列，每次从队列中取...
分类：
其他好文 时间：
2014-08-15 17:22:19
阅读次数：
297
题目的大体意思是：给你一些有向边让你求出给出的点s，t之间最短路的条数。
两边spfa从s到t，和从t到s然后求出在最短路上的点建一条容量为1的边，然后求出s到t的最大的流量，就是最短路的数目。
PS：代码写的姿势不够优美。
Marriage Match IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768...
分类：
其他好文 时间：
2014-08-15 16:05:49
阅读次数：
336
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模...
分类：
其他好文 时间：
2014-08-14 23:21:06
阅读次数：
268
