会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
生活会辜负努力的人,但不会辜负一直努力的人
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2019年3月10日
给定一个无向图,求删掉一条边之后的最短路,但是删的是哪条边你不知道,问最坏情况下最短路是多长()
摘要: 题目来源:晴天的魔法乐园 分析: 综合上述讨论,本题的做法就是,先求一次最短路,用pre数组记录【其中一条】最短路径,然后遍历这条最短路径上的边,删除后各求一次路径,取他们中从起点到终点的最短距离的最大值即可
阅读全文
posted @ 2019-03-10 15:10 何许亻也
阅读(797)
评论(0)
推荐(0)
编辑