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

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

标志:

语言:

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

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

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

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

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

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

摘要：解题思路:暴力的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

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

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

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

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

摘要：# Dijkstra求解 ## 与普通的Dijkstra不同的是：这里每个点要多一个隔离的时间 ## 我们不妨将第i个点要隔离的时间记为w[i] (w[1]=0!!!) ## 节点1到第i个点的……

题解列表 2023年03月24日 0 点赞 1 评论 361 浏览评分：6.0

摘要：解题思路:注意事项:最后一个用例是1到1需要特判一下，不特判的话输出是负值。一道简单的dijkstra板子题参考代码:n,m=map(int,input().split())t=[0]+list(ma……

题解列表 2023年03月27日 0 点赞 0 评论 155 浏览评分：8.0

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

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