摘要：
问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之... 阅读全文
posted @ 2015-05-07 21:41 蓝空 阅读(1584) 评论(0) 推荐(0)
|
||
|
摘要：
问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之... 阅读全文
posted @ 2015-05-07 21:41 蓝空 阅读(1584) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号