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

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

标志:

语言:

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

题解列表 2024年05月22日 0 点赞 0 评论 112 浏览评分：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

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

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

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

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

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

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

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

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

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

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

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

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

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

题解列表 2023年04月05日 0 点赞 1 评论 300 浏览评分：5.4

摘要：解题思路:注意事项:应该是有一个数据在输入u，v，c的时候少了一项，所以报错参考代码:import heapqn,m=map(int,input().split())t=[0]+list(map(in……

题解列表 2023年03月29日 0 点赞 0 评论 181 浏览评分：6.0