2019年5月28日
poj1860 Currency Exchange(spfa判断是否存在正环)
摘要： 题意：有m个货币交换点，每个点只能有两种货币的互相交换，且要给佣金，给定一开始的货币类型和货币数量，问若干次交换后能否让钱增加。 思路：spfa求最长路，判断是否存在正环，如果存在则钱可以在环中一直增加，最后的钱肯定也是增加的。 阅读全文
posted @ 2019-05-28 13:13 CoffeeCati 阅读(280) 评论(0) 推荐(0) 编辑