2020年4月19日
蓝桥杯历届试题(2014) PREV-24 邮局
摘要： 问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。 输 阅读全文
posted @ 2020-04-19 00:27 Mem_Ocean 阅读(358) 评论(0) 推荐(0)