C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流，为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信，现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小，其中两点之间的距离定义为两点之间的直线距离。
C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。
（图片来源网络，侵删）
