摘要:题目链接:http://poj.org/problem?id=1860题目大意:给你一些兑换方式,问你能否通过换钱来赚钱?使用ford算法,当出现赚钱的时候就返回YES,如果不能赚钱,则返回NO应该是可以停下来的,但是我不会分析复杂度,谁来教教我? 1 #include 2 #include 3...
阅读全文
posted @ 2015-04-04 23:56
|
||
随笔分类 - 最短路
摘要:题目链接:http://poj.org/problem?id=1860题目大意:给你一些兑换方式,问你能否通过换钱来赚钱?使用ford算法,当出现赚钱的时候就返回YES,如果不能赚钱,则返回NO应该是可以停下来的,但是我不会分析复杂度,谁来教教我? 1 #include 2 #include 3...
阅读全文
posted @ 2015-04-04 23:56
|
||