2014年8月16日
HDU1217:Arbitrage(SPFA)
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意在每种钱币间进行各种交换，最后换回自己如果能赚，那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用国产的spfa算法，可比bfs。我的AC代码#include#inc... 阅读全文
posted @ 2014-08-16 12:48 立刻行动 阅读(302) 评论(0) 推荐(0) 编辑