摘要: 题目链接:https://vjudge.net/problem/POJ-1860 解题思路:每种货币就是一个点,而兑换点其实就是边,由此组成图,求的是“最长路”。利用Bellman-Ford算法判断是否有正环。 AC代码: 阅读全文
posted @ 2017-07-19 11:56 Blogggggg 阅读(199) 评论(0) 推荐(0)