2014年8月24日
POJ 2240 - Arbitrage（bellman_ford & floyd）
摘要： 题意：给出一些货币和货币之间的兑换比率，问是否可以使某种货币经过一些列兑换之后，货币值增加。举例说就是1美元经过一些兑换之后，超过1美元。可以输出Yes，否则输出No。分析：首先我们要把货币之间的关系转化成一张图。转化时，用STL里面的map很方便。为每种货币分配一个序列号，一个序列号代表了一个图中... 阅读全文
posted @ 2014-08-24 15:38 姜楠 阅读(229) 评论(0) 推荐(0)