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