2018年8月15日
APIO2017商旅
摘要： 传送门(PDF) 题目大意:有$N$个点，$M$条有向边，$K$种物品，在不同的点可以用不同的价格买入或卖出某一种商品。 任意时刻至多持有一种物品，不能在同一个点先买再卖，求收益与长度之比最大的点数$\geq 2$的回路(可以不进行任何买卖)。 $N,M\leq 100，K\leq 1000，M\l 阅读全文
posted @ 2018-08-15 19:14 OYJason 阅读(301) 评论(0) 推荐(0) 编辑