会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
\0.0/
博客园
首页
新随笔
联系
订阅
管理
2020年7月18日
[PAT] A1072 Gas Station
摘要: 最短路径 ##题目大意 从m个加油站里面选取1个站点,让它和离它最近的居民区距离最远,并且没有超出服务范围ds之内。如果有很多个最远的加油站,输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样,就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初
阅读全文
posted @ 2020-07-18 11:40 \0.0/
阅读(155)
评论(0)
推荐(0)
编辑
公告