7-1 城市间紧急救援（25 分）

最新推荐文章于 2021-03-03 16:26:59 发布
最新推荐文章于 2021-03-03 16:26:59 发布
阅读量3.5k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 图论 dijkstra算法 最短路径问题 PTA 文章标签： PTA 最短路径问题 dijkstra算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/XFreeZero/article/details/78586673
这是一篇关于城市间紧急救援问题的博客，主要讨论如何通过图论和dijkstra算法解决从一个城市出发到达指定城市，同时沿途召集最多救援队的最短路径问题。博客中提供了输入输出格式、样例以及可能的解决方案代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

7-1 城市间紧急救援（25 分）

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

输入格式:

输入第一行给出4个正整数N、M、

最低0.47元/天 解锁文章

200万优质内容无限畅学
L2-001 城市间紧急救援（Dijkstra + 打印路径 + 记录最短路条数）
2301_76887451的博客
03-19 933
可以使用Dijkstra算法，即bfs + 贪心，由题目没有给出M的范围，所以我们无法判断图是稠密图还是稀疏图来决定是否使用优先队列来取得更好的时间复杂度，我采用的是优先队列。，当我们找到了一条更短的路径时，令 dp[j] = dp[i]。如果没有找到了一个与当前最短路长度相同的路径，令 dp[j] += dp[i]。最短路上结点的上一个结点，来辅助我们打印最短路径。这道题目考察的点很多，首先我们要。
7-1 城市间紧急救援 （25 分）
wuqi5328的博客
11-03 3486
#include <stdio.h> #include <malloc.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <ctype.h> #define infinity 0xffffff int main(){ int n,...
【PAT天梯赛练习集L2-1】紧急救援——SPFA
绝尘
03-24 3684
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的个数，顺便假设城市的编号
PTA L2-001紧急救援(Dijkstra算法应用)
不导翁的博客
11-19 3246
L2-001 紧急救援 (25分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地
L2-001. 紧急救援
dkgk12781的博客
08-12 136
#include <cstdio> #include <algorithm> using namespace std; int const MAX = 505; int const INF = 0x3fffffff; int mp[MAX][MAX], val[MAX], path[MAX], dis[MAX], re[MAX], totval[MA...
L2-001 紧急救援 （25 分) 【 Dijkstra + DFS】
Mercury_Lc的博客
03-22 1654
L2-001紧急救援（25分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2...
7-3 城市间紧急救援 (25分) PTA
老6
10-25 1674
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。 第二行给出N个正整数，
7-35 城市间紧急救援 (25分)
qq_45798109的博客
09-07 423
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。 第二行给出N个正整数，
城市间紧急救援 (25 分)（Dijkstra）
xdg15294969271的博客
03-03 323
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。 第二行给出N个正整数，
L2-001 紧急救援
weixin_43819762的博客
10-26 143
题目链接 代码如下: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> const int maxn=550; using namespace std; int e[maxn][maxn],book[maxn],dis[maxn]; int a[maxn]; int b[maxn];//累加的救援队数量 int w[maxn];//路径条数 int pr
7-1 城市间紧急救援 测试样例
03-26
输入： ``` 5 6 1 5 1 2 2 1 3 1 2 3 2 2 4 1 3 5 3 4 5 2 ``` 输出： ``` 2 4 ``` 输入： ``` 5 6 1 5 1 2 2 1 3 1 2 3 2 2 4 1 3 5 3 4 5 1 ``` 输出： ``` 4 3 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值