2019年5月4日
[APIO2017]商旅（分数规划，spfa）
摘要： 题面 "luogu" 题意 n点m边有向图，k种商品，每种商品在每个点有一个售价和收购价 （可能存在点不支持某种商品的买卖） 同一时刻只能携带一种商品，求一个回路使得收益最大 答案向下取整 $1 \leq N \leq 100，1 \leq M \leq 9900, 1 \leq K \leq 10 阅读全文
posted @ 2019-05-04 17:54 hjmmm 阅读(105) 评论(0) 推荐(0)