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 阅读(302) 评论(0) 推荐(0) 编辑