摘要: 题目链接: [APIO2017]商旅 枚举任意两个点$(s,t)$,求出在$s$买入一个物品并在$t$卖出的最大收益。 新建一条从$s$到$t$的边,边权为最大收益,长度为原图从$s$到$t$的最短路,最短路用$floyd$求即可。 对于原图的边,边权为$0$,长度为输入长度。 对于新图,需要找到一 阅读全文
posted @ 2019-05-13 18:18 The_Virtuoso 阅读(290) 评论(0) 推荐(0) 编辑