2018年8月9日
Luogu P1186 玛丽卡
摘要： 题目大意 给定$n$个点和$m$条边，这$m$条边其中有一条是不能走的，但不知道是哪一条，要求求出从$1$到$n$的最短路花费的最大时间。 解题思路 先求出一个最短路，将其路径记录下来。然后枚举删掉最短路中的每一条边，再跑最短路，答案取其最大值 那么怎么记录路径呢？引入一个前驱数组$pre$，表示节 阅读全文
posted @ 2018-08-09 10:22 Mystical-W 阅读(894) 评论(0) 推荐(0) 编辑