*最短路
关注
分享
扫一扫
ooooooooe
这个作者很懒，什么都没留下…
展开
-
poj 1860 Currency Exchange
链接：http://poj.org/problem?id=1860题目大意是有N个国家让你通过一定本钱在各个国家之间通过汇率转换来达到收益的目的。最短路问题，因为出现了环，所以用SPFA来判断正环，如果出现正环，那么一定可以达到目的，否则不能。代码：#include#include#include#include#include#include#include#inc原创 2014-01-11 17:43:51 · 1038 阅读 · 0 评论 -
POJ 1724 ROADS
链接：http://poj.org/problem?id=1724题意：在价格和长度两个条件限制下求出最短路，即求出价格不超过K的最短路。思路：用SPFA，vv数组用二维，其余就是普通的最短路问题。代码：#include#include#include#include#include#include#include#include#include#include原创 2014-02-15 19:55:47 · 965 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
链接：http://poj.org/problem?id=1125floyd算法模板题。题意是寻找出所有人中每个人联系其他人时间的最大值的最小值。水过，数据说最长时间不会超过10，我定义的最大是15结果WA了，改成20过了，注意一下就好。#include#include#include#include#include#include#include#include#原创 2014-01-10 11:13:07 · 929 阅读 · 0 评论 -
poj 1135 Domino Effect
dijkstra算法的应用。我的思路：先找到从第一个点出发到所有点的单源最短路，选择最长的一个。如果某两个点之间的多米诺骨牌传播时间终止点在最长的最短路时间之后，就把该点确定为所需时间。用“printf” G++ wa,C++ac.代码：#include#include#include#include#include#include#include#include原创 2014-01-09 23:05:54 · 1279 阅读 · 2 评论