1072 Gas Station (30 分)

题意

有N所居民房、M个加油站待建点以及K条无向边。现在要从M个加油站待建点中选出一个来建造加油站，使得该加油站距离最近的居民房尽可能远，且必须保证所有房子与该加油站的距离都不超过给定的服务范围DS。现在给出N、M、K、DS，以及K条无向边的端点及边权，输出应当选择的加油站编号、与该加油站最近的居民房的距离、该加油站距离所有居民房的平均距离。如果有多个最近距离相同的解，那么选择平均距离最小的；如果平均距离也相同，则选择编号最小的。

标签：Gas,1072,距离,加油站,Station,待建,条无向,居民,DS
来源： https://www.cnblogs.com/fxh0707/p/14465676.html