该题第一个py代码AC
摘要：解题思路:注意事项:最后一个用例是1到1需要特判一下，不特判的话输出是负值。一道简单的dijkstra板子题参考代码:n,m=map(int,input().split())t=[0]+list(ma……
蓝桥杯2022出差 Dijkstra简单变形
摘要：# Dijkstra求解
## 与普通的Dijkstra不同的是：这里每个点要多一个隔离的时间
## 我们不妨将第i个点要隔离的时间记为w[i] (w[1]=0!!!)
## 节点1到第i个点的……
蓝桥杯2022年第十三届决赛真题-出差
摘要：解题思路:将时间和隔离时间的和算作这条路的代价，并用朴素的单源最短路dijkstra算法求出最短路即可注意事项:参考代码:#include <bits/stdc++.h>using namespace……