摘要：
Wormholes POJ - 3259 题意： 给定一些农场及农场间的双向路径及它们花费的时间，再给定一些农场间的单向虫洞路径。当经过一条虫洞路径从A点到达B点时，会回到比从A点出发时更早的时刻。问农夫能否可以通过这些路径见到以前的自己。 思路： Floyd判负环。 int f; int n, m 阅读全文
posted @ 2020-07-30 18:01
StreamAzure
阅读(226)
评论(0)
推荐(0)
摘要：
Currency Exchange POJ - 1860 题意： 这题和Arbitrage POJ - 2240一个意思，区别在于本题给定了起始货币种类及具体数量，并且在兑换其他货币前需要扣一笔手续费，以及是双向边。 思路： 和Arbitrage POJ - 2240一样的Bellman-Ford解 阅读全文
posted @ 2020-07-30 17:22
StreamAzure
阅读(156)
评论(0)
推荐(0)
摘要：
Arbitrage POJ - 2240 题意： 给出一系列货币汇率，问其中有无某种货币能在某些兑换操作后兑换回原货币，并且数量比开始时增多。 思路： 将货币视为节点，将兑换操作视为从一个节点到另一个节点的一条单向边。假定起点是1元，进行类似最短路的松弛操作后，再看起点是否多于1元即可。也就是判断是 阅读全文
posted @ 2020-07-30 17:16
StreamAzure
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号