重返天梯-L3-005 垃圾箱分布 (30 分)(dijkstra)

题目分析

重返天梯-L3-005 垃圾箱分布 (30 分)原链接

这道题我板子都写好，结果卡在了结果的输出上hhhhh，输出上还是欠考虑了

题目好像有保留1位小数需要四舍五入，但是其实可以不用管它。如果想要四舍五入，可以用如下公式(round代表上取整)：
$a/b=round(a/b\ast 10)/10$

---

以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。

现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。

这里是这道题对于输出的要求，我在这里没有处理到位

• 首先需要遍历本轮选定的垃圾箱的dijkstra的结果，找出那个最短距离。同时还要判断每个居民点距离垃圾箱是否在规定的范围内。
• 然后用这个最短距离，去与结果作比较，保留较大值。达到最短距离最长的目的
• 还要考虑最短距离相等时的情况，这时候保留平均距离最短。由于是从前往后枚举的，保留了编号递增

我一开始写这道题时，把最短距离、编号、平均距离都存了下来，开了很多不同的数据结构，结果还没算出答案。因为结果只要求输出一组，我们只需要保留答案值，在过程中动态更新作比就好了

C++（堆dijkstra）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <vector>
using namespace std;
typedef pair<int, int> PII;
const int N = 1e3 + 100, M = 2e4 + 10;
int n, m, k, d;

int h[N], e[M]