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

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

筛选

标志:
语言:

列表

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

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

解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#includeusingnamespacestd;structnode{intw;in
题解列表 2024年05月22日 评分：0.0
用dijkstra优先队列

用dijkstra优先队列

#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairPII;constintN=1e6+10;intn,m;inte[N],w[N],ne[N],idx;inth[N],
题解列表 2024年05月20日 评分：9.9
dfs自用--自用

dfs自用--自用

#includeusingnamespacestd;constintMAXN=1005;intcity[MAXN];inta[MAXN][MAXN];intm,n,u,v,c;longlongans=10000;intf[MAXN]={0};//f防止重复经过这个城市voiddfs(intx,
题解列表 2024年05月02日 评分：0.0
DFS，最优解

DFS，最优解

解题思路：本题可以用dij算法，但是我感觉dfs更好想，要求最短路径，用递归的话，如果去第2个城市，之前已经去过了，再去一边结果是相同的，所以最优解就是每个城市只去一次，用boolf[N]来判断，然后经行在dfs中加上回溯，即可注意事项:设置ans时用0x3f3f3f3f这个最大值容易超时;参考代码:
题解列表 2024年04月12日 评分：6.0
java题解单源dijkstra算法

java题解单源dijkstra算法

摘要：import java.util.Arrays;import java.util.Scanner;public class Main {    static int N = 1005;    stat……
题解列表 2024年03月22日 评分：0.0
出差，dij算法

出差，dij算法

摘要：解题思路:使用图dijistra算法，根据题目进行一点变形即可注意事项:注意算法时间复杂度，以及一些小细节，代码中都有详细注释参考代码:#include<bits/stdc++.h>#define M……
题解列表 2024年03月05日 评分：9.9
单源dijkstra算法就行

单源dijkstra算法就行

解题思路:就单源朴素dijkstra算法，时间复杂度O(n^2+m)本题数据能直接过，如果数据卡严一点就用堆优化，时间复杂度就是O(mlogn)注意事项:注意当n=1的时候加个特判参考代码:#include#defineintlonglong#definepiipair<
题解列表 2023年04月07日 评分：9.4
DFS解法，很简单，通用！

DFS解法，很简单，通用！

摘要：解题思路:暴力的dfs，列举出每条路线的时间，取最小值，因为dfs容易超时，所以当时间超过最小值，这条路线就放弃；还要注意双向边的赋值问题注意事项:参考代码:#include<stdio.h>#def……
题解列表 2023年04月05日 评分：5.4