会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
可是我不配
AC都是侥幸 WA才是人生
博客园
首页
新随笔
联系
订阅
管理
2017年1月24日
[ An Ac a Day ^_^ ][kuangbin带你飞]专题四 最短路练习 POJ 2240 Arbitrage spfa求负环
摘要: 题意就是问倒腾外币能不能升值 不用spfa 用其他的最短路算法也可以 松弛条件换成dist[v]<dist[u]*e[u][i].value 当然 貌似只有spfa有这个坑…… 有A (value>1.0) A 这种情况……我的天 用Dij Floyd都只用判断如果松弛到了自己 那么一定有环 直接跳
阅读全文
posted @ 2017-01-24 23:34 良将ℓ
阅读(235)
评论(0)
推荐(0)
编辑
公告