会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
2019年5月13日
[APIO2017]商旅——分数优化+floyd+SPFA判负环+二分答案
摘要: 题目链接: [APIO2017]商旅 枚举任意两个点$(s,t)$,求出在$s$买入一个物品并在$t$卖出的最大收益。 新建一条从$s$到$t$的边,边权为最大收益,长度为原图从$s$到$t$的最短路,最短路用$floyd$求即可。 对于原图的边,边权为$0$,长度为输入长度。 对于新图,需要找到一
阅读全文
posted @ 2019-05-13 18:18 The_Virtuoso
阅读(305)
评论(0)
推荐(0)
编辑
公告