2017年7月8日
百练162:Post Office
摘要： 题目大意： 有v个村庄，每个村庄有各自的位置，且每个位置互不相同。现在要在村庄上设立P个邮局，使每个村庄到最近的邮局的距离之和最小。 分析： 方法一： 这是一个动态规划的问题，dp状态比较容易想到，定义状态d[i][k]表示前i个村庄，在这i个村庄中设立k个邮局时，所有村庄到这k个邮局的最小距离 状 阅读全文
posted @ 2017-07-08 10:37 肉松松鼠 阅读(219) 评论(0) 推荐(0) 编辑