题解 2695: 蓝桥杯2022年第十三届决赛真题-出差

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

java题解单源dijkstra算法

摘要:import java.util.Arrays;import java.util.Scanner;public class Main {    static int N = 1005;    stat……

dfs自用--自用

#includeusingnamespacestd;constintMAXN=1005;intcity[MAXN];inta[MAXN][MAXN];intm,n,u,v,c;longlongans=10000;intf[MAXN]={0};//f防止重复经过这个城市voiddfs(intx,

蓝桥杯2022年第十三届决赛真题-出差

解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#includeusingnamespacestd;structnode{intw;in