P8802 [蓝桥杯 2022 国 B] 出差

最新推荐文章于 2025-05-20 16:07:39 发布
最新推荐文章于 2025-05-20 16:07:39 发布
阅读量254 收藏
点赞数 1
文章标签： 蓝桥杯 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73523403/article/details/137088630
版权

P8802 [蓝桥杯 2022 国 B] 出差

题目链接

思路

写最短路时加上点权即可
也可以这样存图直接跑最短路

		G[a].push_back({
   b,len+add[b]});
		G[b].push_back({
   a,len+add[a]});

代码（prim）

#include<iostream>
#include<cstring>
using namespace std;

const int N =
最低0.47元/天 解锁文章
MGNisme
关注
洛谷P8802 [蓝桥杯 2022 国 B] 出差
m0_75108584的博客
12-29 470
洛谷P8802 [蓝桥杯 2022 国 B] 出差
洛谷 P8802 [蓝桥杯 2022 国 B] 出差
2301_78981471的博客
12-11 1322
同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。, 因此他求助于你，希望你能帮他规划一条路线，能够在最短时间内到达城市。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市。的城市中一家公司的员工，今天突然接到了上级通知需要去编号为。条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。的双向路线仍然开通着，通过该路线的时间为。表示 A 国的城市数量,个正整数，表示小明从城市。的城市后需要隔离的时间。
P8802 [蓝桥杯 2022 国 B] 出差——最短路问题（SPFA）
weixin_63001635的博客
05-13 384
最短路问题在这里，比较推荐SPFA算法。算法参考以上链接。
蓝桥杯 2022 国 B 出差
qq_61414177的博客
05-30 169
很适合练习dijkstra。
P8802 [蓝桥杯 2022 国 B] 出差--最短路
m0_64267361的博客
03-01 269
最短路的模板题，利用优先队列来解题即可。dijkstra算法。多了一个点权值得计算。
P8803 [蓝桥杯 2022 国 B] 费用报销
zqystca的博客
05-16 550
比如财务要求 K=7 时，若小明提交了一张 1 月 8 日的票据，小明就不能提交 1 月 2 日至 1 月 14 日之间的其他票据，1 月 1 日及之前和 1 月 15 日及之后的票据则可以提交。N+1 行：每行 3 个整数 mi​,di​,vi​，第 i+1 行表示第 i 张票据时间的月份 mi​ 和日期 di​，vi​ 表示该票据的面值。对于 100% 的评测用例，1≤N≤1000,1≤M≤5000,1≤K≤50,1≤mi​≤12,1≤di​≤31,1≤vi​≤400。【评测用例规模与约定】
P8802 [蓝桥杯 2022 国 B] 出差 题解
xxyrcgtzbh554488的博客
02-13 391
看到各位 dalao 都用链式前向星，奈何我不会，所以写一篇用 vector 存的。（温馨提示：因为目的地不需要隔离，所以输出时减去城市 N 的隔离时间）cout<<dis[n]-add[n];注意到是单源最短路，且没有负边权，选择 Dijkstra。//vector存图，加上目的地点权。Dijkstra 堆优化 + vector 存图。每条路的边权=原来的边权+目的地的点权。
【洛谷 P8802】[蓝桥杯 2022 国 B] 出差 题解（带权无向图+单源最短路+Dijkstra算法+链式前向星+最小堆）
HEX9CF的技术博客
04-16 914
A国有N个城市，编号为1N小明是编号为1的城市中一家公司的员工，今天突然接到了上级通知需要去编号为N的城市出差。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市1到达城市N，需要通过其他城市进行陆路交通中转。小明通过交通信息网，查询到了M条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。（由于小明之前在城市1。
[蓝桥杯 2022 国 B] 出差（P8802）
GordrnGhost的博客
03-18 371
【代码】[蓝桥杯 2022 国 B] 出差（P8802）
【蓝桥杯省赛真题49】python偶数 第十五届蓝桥杯青少组Python编程省赛真题解析
青少年编程学习指导
05-15 630
本文详细解析了第十五届蓝桥杯青少组Python比赛省赛真题中的“偶数”题目。题目要求输入一个偶数n，计算n可以由多少个2相加得到。解题策略是将输入的n转换成整数，然后对2进行整除运算，最后输出结果。文章还提供了程序编写的具体代码和运行结果，并分析了考点，包括input函数、int函数、整除运算和print函数的使用。此外，文章推荐了Python比赛和考级的相关学习资料，适合准备参加Python编程比赛和考级的学生参考。
蓝桥杯2300 质数拆分
咚咚轩的博客
05-19 338
将 2022 拆分成不同的质数的和，请问最多拆分成几个？
蓝桥杯19681 01背包
咚咚轩的博客
05-18 738
有 N 件物品和一个体积为 M 的背包。第 i 个物品的体积为 vi​，价值为 wi​。每件物品只能使用一次。请问可以通过什么样的方式选择物品，使得物品总体积不超过 M 的情况下总价值最大，输出这个最大价值即可。接下来 N 行，每行输入两个整数 vi,wi​。(0≤vi,wi≤1000)第一行输入两个正整数 N,M。(1≤N,M≤1000)输出一个整数，表示符合题目要求的最大价值。你可以选择第二个物品和第三个物品。分别考虑前1~4个物品时，
蓝桥杯框架-LED蜂鸣器继电器
2402_89015641的博客
05-19 377
框架移植完毕，我们可以随意操作led了：在框架中，Led_Proc函数是空的，加入以下三句话就可以点亮第一，三，四个led。在.c文件中右键，导入头文件：keil自动帮我们加入了单片机的头文件，我们将他Ctrl X下来，粘贴到led.h中。左上角的Text1是我们Ctrl N是生成的文件，我们将他保存在User下面，并且命名为main.c，如下图操作。可以看到keil的文件管理：led.c已经添加进来了，那led.h怎么添加呢？在扳手中添加，如下图：将led.h文件的上一级文件Driver添加进来即可。
蓝桥杯 2024 C++国 B最小字符串
2301_80155689的博客
05-15 1103
题目要求将给定的小写字母插入到字符串中，使得最终字符串的字典序最小
每日c/c++题 备战蓝桥杯（洛谷P4715 【深基16.例1】淘汰赛 题解）
最新发布
m0_74096349的博客
05-20 698
洛谷P4715题目要求在一个$2^n$名选手的单场淘汰赛中，通过分治算法高效定位亚军。题目核心在于理解淘汰赛制，特别是冠军和亚军的产生条件。通过数学证明，可以确定亚军必然存在于冠军所在半区的对立半区。基于此，算法设计采用分治策略，将选手数组二分为左右两个子数组，递归或迭代求解两个子数组的最大值及其位置，最终确定亚军。优化后的C++代码通过单次遍历和边界条件处理，提升了运行效率。复杂度分析表明，该算法在时间和空间上均达到理论最优。测试用例验证了算法的正确性和鲁棒性，即使在最大测试数据$n=20$时，算法仍能在
每日c/c++题 备战蓝桥杯（洛谷P1440 求m区间内的最小值 详解（单调队列优化））
m0_74096349的博客
05-20 1188
本文详细介绍了如何通过单调队列优化洛谷P1440题目的解法，将时间复杂度从O(nm)优化至O(n)。文章首先分析了暴力解法的缺陷，随后引入单调队列的核心思想，并提供了完整的C++代码实现。通过维护一个双端队列，确保队列元素严格单调递增，队首元素始终为当前窗口的最小值下标，并自动清理失效元素。文章还讨论了关键优化点，如输入优化、数组下标处理和空间优化，并通过示例详细解释了算法流程。最后，文章总结了单调队列的应用场景和核心操作，强调了其在解决滑动窗口类问题中的重要性。
蓝桥杯框架-按键数码管
2402_89015641的博客
05-20 283
上一节已经一步步移植了led模板，本节移植按键和数码管的模板，但我不会再教移植，我直接给出main.c，key.c，key.h，seg.c，seg.h，init.c，init.h的代码，你们自己移植。Key_Down的值等于板子上按键的丝印号，如S7按下的一瞬间Key_Down等于7。Key_Old的值也等于板子上按键的丝印号，如S7一直按下，则Key_Old一直为7。所有的.h代码：引用单片机的头文件+.c中函数的声明。表示第一个数码管显示0。
【回溯 剪支 状态压缩】# P10419 [蓝桥杯 2023 国 A] 01 游戏|普及+
闻缺陷则喜何志丹
05-18 874
P10419 [蓝桥杯 2023 国 A] 01 游戏 ## 题目描述 小蓝最近玩上了 $01$ 游戏，这是一款带有二进制思想的棋子游戏，具体来说游戏在一个大小为 $N\times N$ 的棋盘上进行，棋盘上每个位置都需要放置一位数字 $0$ 或者数字 $1$，初始情况下，棋盘上有一部分位置已经被放置好了固定的数字，玩家不可以再进行更改。玩家需要在其他所有的空白位置放置数字，并使得最终结果满足以下条件： 1. 所有的空白位置都需要放置一个数字 $0/1$； 2. 在水平或者垂直方向上，相同的数字不可以
P8806 [蓝桥杯 2022 国 B] 搬砖暴力
03-14
### 关于蓝桥杯2022国赛B组P8806搬砖问题的解题思路 对于蓝桥杯2022国赛B组中的P8806搬砖问题，该类题目通常涉及优化算法的选择以及如何高效处理数据。针对此特定问题，可以采用贪心算法来解决。 #### 使用贪心...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值