Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2016-09-02 23:24:38
阅读次数：
165
最短路模板。 题意：从‘1’点发出一个信号到各个点，不同的点可以同时发出一个信号但到达目标的时间不同，问所有点接受到信号所耗费的最短时间为多少。 思路：迪杰斯特拉求出1点到各个点的最短路，遍历一遍找到其中的最大值就可以了。 ...
分类：
其他好文 时间：
2016-07-13 09:11:42
阅读次数：
133
之所以做了第二道模板题还要写是因为发现了一些自己的问题 用的是dij 最简单的松弛 需要注意的地方是松弛的时候 判断dis[i]<dis[w]+tance[w][i]时 还要再判断 vis[i] 要保证这个点没有成为过最小点 即这个点不会是已经被松弛过的点 输入的时候要注意 可能会有重边的输入 每次
分类：
其他好文 时间：
2016-02-11 06:43:50
阅读次数：
129
最短路模板题 但是其实很费时间 因为要看明白dij floyd 以及 dij优化 spfa优化 交了三次 大概是理解了不过涉及到priority_queue的重载运算符问题 以后要在C++里面好好看看 现在不理解Dijkstra ver: 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-12-20 01:49:17
阅读次数：
274
题目链接：http://poj.org/problem?id=1502题意：求从处理器1到其它处理器所需的最少时间是多少；输入是下三角，如果是x表示A【i】【j】不能直接联系；#include #include #include #include #include using namespace s...
分类：
其他好文 时间：
2015-09-16 17:55:56
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874
dijkstra算法模板题1A
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define in...
分类：
其他好文 时间：
2015-08-30 11:27:46
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548
这个题目很容易让人用广搜。。。无语。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#defi...
分类：
其他好文 时间：
2015-08-29 18:54:39
阅读次数：
188
【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
