会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2018年4月29日
poj1062 昂贵的礼物(dijkstra+枚举)
摘要: 传送门:点击打开链接题目大意:买东西,每个东西有了替代品,拥有替代品后可以有优惠价格,每个物品的主人有自己的等级,等级超过m的不能直接或者间接交易,问买1号物品的最低价格是多少。思路:一开始想到dfs,但等级不超过m的比较麻烦,看了别人的做法后发现把这题转化为最短路实...
阅读全文
posted @ 2018-04-29 23:25 光芒万丈小太阳
阅读(171)
评论(0)
推荐(0)
编辑
公告