2020年3月31日
POJ - 1860 - Currency Exchange(bellman-ford 判负环)
摘要： "题目链接" 题目大意：给你货币种类、交换点数量、最开始的货币种类和拥有的数量，问你有没有一种货币交换手段可以使货币越换越多。 最短路求负环的变形，最长路求正环。 阅读全文
posted @ 2020-03-31 15:40 shuitiangong 阅读(101) 评论(0) 推荐(0) 编辑