蓝桥杯2022出差 Dijkstra简单变形 #Dijkstra求解##与普通的Dijkstra不同的是：这里每个点要多一个隔离的时间##我们不妨将第i个点要隔离的时间记为w[i](w[1]=0!!!)##节点1到第i个点的最短距离为d[i]##每个节点入堆时只需要将d[i]更新为当前走过的距离+边权+在当前节点隔离的时间```cpp#inclu 题解列表 2023年03月24日 0 点赞 1 评论 768 浏览 评分：6.0
DFS解法，很简单，通用！ 摘要：解题思路:暴力的dfs，列举出每条路线的时间，取最小值，因为dfs容易超时，所以当时间超过最小值，这条路线就放弃；还要注意双向边的赋值问题注意事项:参考代码:#include<stdio.h>#def…… 题解列表 2023年04月05日 0 点赞 1 评论 823 浏览 评分：5.4
