RHQQQ的博客

原创 Luogu P4767 [IOI2000] 邮局 加强版

坐标轴上有n个村庄，你需要在一些村庄中设立邮局，使每个村庄与其最近的邮局之间的距离总和最小。已知村庄位置与邮局数量，计算每个村庄和最近的邮局之间所有距离的最小可能的总和。村庄数量为V，邮局数量为P，村庄坐标记录在数组a。