2018年5月22日
[BZOJ4898][APIO2017]商旅
摘要： "bzoj" "luogu" 题意 一张有向图，有$k$种商品，每种商品在每个点有一个买入价格和卖出价格，也有可能某个点不支持某种商品的买入或卖出。 同一时刻只能携带一种商品。 求一个回路使得收益最大。 答案向下取整。 sol 分数规划。 $Floyed$求出两两点对之间的距离$d_{i,j}$ $ 阅读全文
posted @ 2018-05-22 13:56 租酥雨 阅读(231) 评论(0) 推荐(0) 编辑