ACM_最短路
文章平均质量分 78
游戏罢了
好好~~~~~非常好~~~~~~~~特别好~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
POJ3268 Silver Cow Party
http://poj.org/problem?id=3268题目大意:奶牛派对,有N个农场,每个农场的奶牛要到X号奶牛场去参加派对,农场之间有单向通道,每个农场的奶牛都会选择最短的往返路径,对所有的奶牛来说,花费在去派对的路上和返回农场的时间最长是多少!#include#include#include#define MAX 1000010#define MAXN 1010原创 2013-06-11 23:06:20 · 501 阅读 · 0 评论 -
POJ-1135 Domino Effect 单源最短路径
http://poj.org/problem?id=1135题目大意:一个极端多米诺骨牌游戏,计算出最后倒下的那一张牌倒下的时间。这些多米诺骨牌包含一些“关键牌”,当一张关键牌倒下,连接这张关键牌的所有行开始倒下,两个端点的关键牌可以同时倒下,则最后倒下的为两张关键牌中的一张普通牌。题目思路:可以分为两种情况:(1)最后倒下的是关键牌,则是从源点即第一张牌到某张牌的最短距离。(2)另一原创 2013-06-10 22:00:29 · 534 阅读 · 0 评论 -
POJ2240 Arbitrage
http://poj.org/problem?id=2240题目大意:输入一些币种,输入这些币种的汇率,求是否存在套汇(套汇及利用汇率之间的差异,从而将某一单位的币种,兑换回多于一单位的同种货币)。思路:建立图论模型,每种币种为顶点,两种币种间的汇率为一条有向边,构造好有向网后,问题转化为判断图中是否存在某个顶点,从它出发的某条回路权值乘积大于1,大于1则存在套汇。具体求解时,可用Bell原创 2013-06-11 20:48:32 · 600 阅读 · 0 评论