摘要：
2240和1860那个题目很像啊 都是问货币能不能增多，钻社会制度得空子啊哈哈 唯一不同得是你的起点是任意一个点，这个比较麻烦了，多了一层循环嘞 处理货币名可以用map分配id 然后就是老套的Billman_ford算法了 这次联系了Stl中得容器，熟悉熟悉 阅读全文
摘要：
POJ3660 对于flord算法得学习，这篇博客写的非常好http://blog.csdn.net/ljhandlwt/article/details/52096932 这个题问你给你n头牛得前后关系，问你一共可以确定多少头牛得位置了，用到了传递闭包 也就是关系得传递比如 3 > 2 ,2 > 1 阅读全文
摘要：
poj3259 题目大意：穿越虫洞可以回到过去（时间--）所以能不能让时间倒流呢，就是判断有没有负权回路这次尝试用SPFA算法，也可以复习一下链式前向星 准备工作，队列q，spfa算法得有点就在于这个队列，相对于bellman_ford算法来讲，spfa算法并不是盲目得去做松弛操作，而是对队列中的点 阅读全文
摘要：
POJ1860 题目大意：你在某一点有一些钱，给定你两点之间钱得兑换规则，问你有没有办法使你手里的钱增多。就是想看看转一圈我的钱能不能增多，出现这一点得条件就是有兑换钱得正权回路，所以选择用bellman_ford得算法 准备工作，bellman_ford得更新是根据已知边得数据来的，所以需要存住边 阅读全文