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

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

标志:

语言:

摘要：解题思路:将时间和隔离时间的和算作这条路的代价，并用朴素的单源最短路dijkstra算法求出最短路即可注意事项:参考代码:#include <bits/stdc++.h>using namespace……

题解列表 2022年11月17日 0 点赞 0 评论 525 浏览评分：6.0

摘要：解题思路:就单源朴素dijkstra算法，时间复杂度O(n^2 + m)本题数据能直接过，如果数据卡严一点就用堆优化，时间复杂度就是O(mlogn)注意事项:注意当n = 1的时候加个特判参考代码:#……

题解列表 2023年04月07日 0 点赞 0 评论 658 浏览评分：9.4

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

题解列表 2024年03月05日 0 点赞 0 评论 292 浏览评分：9.9

摘要：# 我也来贡献一份题解：Dijkstra单源最短路径的简单变式【简单C代码】 **** **这道题的前置知识的`Dijkstra单源最短路径`算法** > 如果还没学过，建议去看**……

题解列表 2024年04月12日 0 点赞 0 评论 251 浏览评分：9.9

摘要：解题思路：本题可以用dij算法，但是我感觉dfs更好想，要求最短路径，用递归的话，如果去第2个城市，之前已经去过了，再去一边结果是相同的，所以最优解就是每个城市只去一次，用bool f[N]来判断，然……

题解列表 2024年04月12日 0 点赞 1 评论 154 浏览评分：6.0

摘要： #include using namespace std; const int MAXN = 1005; int city[MAXN]; int a[……

题解列表 2024年05月02日 0 点赞 0 评论 116 浏览评分：0.0

摘要：#include #define int long long #define endl '\n' using namespace std; typedef pair PII; const……

题解列表 2024年05月20日 0 点赞 0 评论 133 浏览评分：9.9

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

题解列表 2024年05月22日 0 点赞 0 评论 113 浏览评分：0.0