POJ - 2240 Arbitrage解题报告

题目大意：

一个图，从一个点到另个点，权值会乘一个数，问是否存在正权环。

然后发现一个问题，用Bellman-ford的时候，判断是否存在负权回路只需要枚举一次所有的边，看是否还能松弛就可以了！

至此，做完了最短路的相关练习，但是有时间要再学一下邻接表储存边和bellman-ford的队列优化方法。