http://acm.uestc.edu.cn/#/problem/show/915方老师的分身 IITime Limit: 10000/5000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus方老师计算出....
分类：
其他好文 时间：
2015-07-03 15:48:00
阅读次数：
119
【POJ 1860】 Currency Exchange
模拟货比交易 输入数据n 货币种类 m 交易种类 s 初始货币类型 v 初始持币数
m行分别为 A B(该种交易的两种货币A、B) RAB, CAB, RBA ,CBA A->B和B->A的交易汇率和手续费 交易后金额为(s-c)*r
最短路模板题 遍历看是否有正环(即可无限增加资本)写了两种做法 SPFA比BellMan耗时长 可啪SPF...
分类：
其他好文 时间：
2015-06-15 22:17:32
阅读次数：
127
spfa 1 #include 2 #include 3 using namespace std; 4 5 #define RANGE 101 6 #define MAX 0x3f3f3f3f 7 int cost[RANGE][RANGE]; 8 int d[RANGE]; 9 bool u...
分类：
其他好文 时间：
2015-05-15 21:17:14
阅读次数：
122
spfa普通版就不写了，优化还是要的昂，spfa是可以判负环，接受负权边和重边的，判断负环只需要另开一个数组记录每个结点的入队次数，当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-04-24 22:21:38
阅读次数：
213
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115
算法分析：
单源最短路问题，spfa或者dijkstra算法
#include
#include
#include
#include
#include
using namespace std;
#define MAX_V 1005
#define INF 1e8
int cos...
分类：
其他好文 时间：
2015-04-23 15:41:42
阅读次数：
182
Spfa： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=100000+10,INF=-1u>>1; 8 struct Tedge{int x,y,w,ne...
分类：
其他好文 时间：
2015-04-17 23:40:20
阅读次数：
153
http://poj.org/problem?id=2387
题目大意就是求最短路，从n到1的最短路。就用来熟悉一下spfa的写法。
一开始贡献了好几次wa，结果发现是因为n，m写反了。。。。
没有什么拐弯的地方，来熟悉spfa直接附上代码：
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2015-04-13 11:04:17
阅读次数：
148
蓝桥杯训练 最短路 (SPFA模板 vector)...
分类：
其他好文 时间：
2015-04-08 07:57:57
阅读次数：
136
