[poj]poj1860(SPFA)
摘要：
题目大意：有n种货币，m个交换站，每个交换站表示可以兑换两种货币，并给出相互的汇率和手续费。给出初始货币种类和数量，问是否能赚钱。 因为边都是双向的，如果从起点搜出正环，则一定能无限走这个正环然后换回起点赚钱。那么SPFA判正环即可。 阅读全文
posted @ 2019-05-11 23:06 枫棠 阅读(180) 评论(0) 推荐(0) 编辑
posted @ 2019-05-11 23:06 枫棠 阅读(180) 评论(0) 推荐(0) 编辑
