【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
http://acm.hdu.edu.cn/showproblem.php?pid=1874 1 //标准最短路模板 2 //需要注意的是两点间可能有多组 3 //需要取最短的 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2015-05-29 21:32:26
阅读次数：
135
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInvitation CardsTime Limit: 5 Seconds Memory Limit: 65536 KBIn the age of television, not many peop...
分类：
其他好文 时间：
2015-02-27 21:29:45
阅读次数：
258
借bzoj1624练了一下模板（虽然正解只是floyd）spfa:#include #include #include #include #include #include using namespace std;const int INF=100001;const int maxm=10001,m...
分类：
其他好文 时间：
2014-11-04 09:12:58
阅读次数：
306
Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径...
分类：
其他好文 时间：
2014-10-21 17:23:26
阅读次数：
224
#include #include #include #include using namespace std;const int maxn=1005;const int inf=1dis[t]+s[t][i]) dis[i]=dis[t]+s[t][i]; } ...
分类：
其他好文 时间：
2014-10-10 12:59:44
阅读次数：
229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意：这是一个不同于其他最短路模板的题目，他特别的地方是起点不同，起点有不同个，来求到达终点的最短路。注意时间问题，以防超时~~ 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2014-08-16 12:23:30
阅读次数：
208
HDU 1596 find the safest road (最短路)
标准的最短路模板题，建议大家来刷。...
分类：
其他好文 时间：
2014-08-13 22:28:37
阅读次数：
357
UVA - 11374
Airport Express
Time Limit:1000MS
Memory Limit:Unknown
64bit IO Format:%lld & %llu
[Submit] [Go Back] [Status]
Description
ProblemD: Ai...
分类：
其他好文 时间：
2014-08-09 11:48:37
阅读次数：
261
模板
题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。
每条边的价值 = sum（后继节点权重)*边的单位价值。
求树的最小价值，即构成一棵树的n-1条边的最小价值。
算法：
1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。
实际上总价值就是 到每个点的最短路径*这个点的权重。
2、但是这个题 数据量真的太大了，50000个点...
分类：
其他好文 时间：
2014-07-09 11:33:57
阅读次数：
273
