L3-005 垃圾箱分布（Dijkstra(多源点)+结构体排序）

• 题目链接：L3-005 垃圾箱分布
• 考查知识：Dijkstra(多源点)+结构体排序
• 题意描述：
  • n个城市点，m个垃圾箱点，k条城市点与垃圾箱点之间的路径，l是城市与垃圾箱点距离的上边界
  • 垃圾箱的位置必须选在到所有居民点的最短距离最长的地方；如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。
• 思路简析：首先对垃圾箱点坐下编号的转化，然后遍历所有垃圾箱点，每个垃圾箱点依次做源点使用dijkstra；最后对符合条件的垃圾箱点结构体排序一下输出答案即可。
• 具体代码

  #include<bits/stdc++.h>
  using namespace std;
  typedef long long ll