摘要：题面 "luogu" 题意 n点m边有向图，k种商品，每种商品在每个点有一个售价和收购价 （可能存在点不支持某种商品的买卖） 同一时刻只能携带一种商品，求一个回路使得收益最大 答案向下取整 $1 \leq N \leq 100，1 \leq M \leq 9900, 1 \leq K \leq 10 阅读全文