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