Loading

摘要: "题目链接" 题意 给出 n 个餐厅,m 个停车场,现在要将 n 个餐厅中的 m 个变成停车场,使得每个餐厅到最近的停车场的距离之和最短,输出哪个餐厅变成停车场和它服务哪些餐厅,还有最短距离之和。 思路 首先确定在 i 到 j 之间,一定是选择 i 和 j 的中位数那个餐厅作为停车场可以使得i到j的 阅读全文
posted @ 2018-03-30 09:45 Shadowdsp 阅读(432) 评论(0) 推荐(0) 编辑