摘要: 最短路径 ##题目大意 从m个加油站里面选取1个站点,让它和离它最近的居民区距离最远,并且没有超出服务范围ds之内。如果有很多个最远的加油站,输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样,就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初 阅读全文
posted @ 2020-07-18 11:40 \0.0/ 阅读(155) 评论(0) 推荐(0) 编辑