随笔分类 -  图论—floyd

摘要:题目链接: [APIO2017]商旅 枚举任意两个点$(s,t)$,求出在$s$买入一个物品并在$t$卖出的最大收益。 新建一条从$s$到$t$的边,边权为最大收益,长度为原图从$s$到$t$的最短路,最短路用$floyd$求即可。 对于原图的边,边权为$0$,长度为输入长度。 对于新图,需要找到一 阅读全文
posted @ 2019-05-13 18:18 The_Virtuoso 阅读(308) 评论(0) 推荐(0) 编辑
摘要:题目描述 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费。 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 1 阅读全文
posted @ 2018-06-04 13:08 The_Virtuoso 阅读(217) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示