会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mystical-W
博客园
首页
新随笔
联系
管理
2018年8月9日
Luogu P1186 玛丽卡
摘要: 题目大意 给定$n$个点和$m$条边,这$m$条边其中有一条是不能走的,但不知道是哪一条,要求求出从$1$到$n$的最短路花费的最大时间。 解题思路 先求出一个最短路,将其路径记录下来。然后枚举删掉最短路中的每一条边,再跑最短路,答案取其最大值 那么怎么记录路径呢?引入一个前驱数组$pre$,表示节
阅读全文
posted @ 2018-08-09 10:22 Mystical-W
阅读(875)
评论(0)
推荐(0)
编辑
公告