- 博客(1)
- 收藏
- 关注

原创 蓝桥杯 历届试题 邮局
问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。 输入格式 输入的第一行包含三个整数n, m, k,分别表示村民的户
2014-05-24 19:33:11
3590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人