蓝桥杯2022年第十三届决赛真题-出差-题解-Dotcpp编程社区

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

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

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

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

摘要：解题思路:使用图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

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

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

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

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

摘要：解题思路:注意事项:应该是有一个数据在输入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

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

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

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