会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大风
Fighting for ACM !!一起加油吧
博客园
首页
新随笔
联系
订阅
管理
2014年4月15日
携程 最短路径的代价
摘要: 携程的一道图论题题意:给出一张无向图 每条边有一个长度和 删除该边的权值 再给出起点和终点 求从起点到终点的最短路增加 要删除的边的最小的权值和。【思路】要使从起点到终点的最短路长度增加 就要把该最短路破坏掉 从起点到终点的最短路可能不止一条,我们可以把 这些路径都找出来 重新构成一个图 ...
阅读全文
posted @ 2014-04-15 20:23 galaxy77
阅读(198)
评论(0)
推荐(0)
编辑
公告