会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fujisaki
哔哔~
博客园
首页
新随笔
联系
管理
2018年7月31日
UVA11374 Airport Express 正反两次最短路
摘要: 问题描述 "洛谷(有翻译)" 吐槽 一道坑题。 如何对待商务票 因为商务票只有一张,所以在$k$条边中只有一条边会被选中,很显然,最后这条边会被枚举。 如何选择使用商务票的边 假设我们正在枚举这条边,现在的边为$(u,v)$,边权为$w$。 那么现在的最小代价肯定为 $$min(dist_{(s,u
阅读全文
posted @ 2018-07-31 23:59 览遍千秋
阅读(140)
评论(0)
推荐(0)
编辑
公告