【pat】1003 Emergency 关于测试用例2、3、4的一点想法

最新推荐文章于 2022-07-26 16:28:25 发布

原创

最新推荐文章于 2022-07-26 16:28:25 发布 · 951 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

这篇博客探讨了一位城市紧急救援队队长如何利用特殊地图规划最短路径以快速响应其他城市的紧急呼叫。文章通过示例展示了如何计算到达目的地的最短路径，并在途中动员尽可能多的救援队伍。算法考虑了城市之间的道路长度和每个城市的救援队数量，旨在实现救援效率的最大化。

1003 Emergency

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are marked on the map. When there is an emergency call to you from some other city, your job is to lead your men to the place as quickly as possible, and at the mean time, call up as many hands on the way as possible.

在这里插入图片描述

基本用例：

输出：

2 4

其他2：

测试点2、4

输出

3 9

其他3：

测试点2、4

输出：

3 4

在这里插入图片描述

其他4：

输入：

输出：

2 4

实现代码:

100%pass


#include <iostream>
#include<vector>

using namespace std;
struct Path {
   
   
    int end;
    int length;
    Path(int end, int length) :end(end), length<