1072. Gas Station (30)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
这是一道关于城市规划的问题，需要找出建立加油站的最佳位置，使得加油站与所有住宅的最短距离最大化，并确保所有住宅都在服务范围内。如果存在多个最佳方案，选择平均距离最小且编号最小的。题目提供了输入输出规范和解题思路，包括使用Dijkstra算法加上特定条件判断来解决此问题。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
