2017年9月3日
BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1821 题意概括 平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。 两个部分的距离就是两个部分中的最近的点对的距离。 n<=1000 题解 我们把所有的点全部建边。 然后我们 阅读全文
posted @ 2017-09-03 20:29 zzd233 阅读(188) 评论(0) 推荐(0) 编辑