会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chloris_Black
什么都不会了,正在假装自己能学会
博客园
首页
新随笔
联系
订阅
管理
2019年3月8日
洛谷P1073 最优贸易
摘要: 题面要求的是一个差值,即走过一条路径能找到的路径上最大值-最小值。 那么相当于跑一遍最长路和一遍最短路,当然不是概念上的最长路最短路,这里把dis[v]的松弛改成用路径上传递来的最大/最小值维护,而不是上一个点传来的dis[u]+w(u,v)。 同时这样的松弛中还要和这个点本身的权值作比较。 跑最长
阅读全文
posted @ 2019-03-08 17:40 Chloris_Black
阅读(134)
评论(0)
推荐(0)
编辑
公告