会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhouzhendong
我上次改签名还是在上次
首页
新随笔
联系
管理
2017年9月3日
BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1821 题意概括 平面上有n个点,现在把他们划分成k个部分,求不同部分之间最近距离的最大值。 两个部分的距离就是两个部分中的最近的点对的距离。 n<=1000 题解 我们把所有的点全部建边。 然后我们
阅读全文
posted @ 2017-09-03 20:29 zzd233
阅读(186)
评论(0)
推荐(0)
编辑
公告