会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 0
评论 - 55
阅读 -
15万
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
阅读(308)
评论(0)
推荐(0)
编辑
公告
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享