2021年8月15日
洛谷 - 部落划分
摘要： 原题：[P4047 JSOI2010]部落划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：把n个地点划分成k个部分，给出每个点的坐标，要使每个部分之间的最短距离（两个部分中距离最近的两个地点的距离）尽量大。 分析：题意可以转化为，使一个部分间地点的距离尽量小，那么剩下的 阅读全文
posted @ 2021-08-15 22:59 AtomsH 阅读(57) 评论(0) 推荐(0)