会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hjmmm
博客园
首页
新随笔
管理
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
阅读(96)
评论(0)
推荐(0)
编辑
公告