Skip to main content

洛谷 P4767 [IOI 2000] 邮局 加强版

数轴上有 nn 个村庄,要建 mm 个邮局,使每个村庄到最近邮局的距离之和最小,求该最小值。