51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1821
BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal
平面上有n个点,现在把他们划分成k个部分,求不同部分之间最近距离的最大值。 两个部分的距离就是两个部分中的最近的点对的距离。 n<=1000 我们把所有的点全部建边。 然后我们要更新答案,就要尽量弄掉短的边。 于是就按照kruscal那样从短的开始弄。 当然要用并查集。 ...
代码星球
·
2020-07-14
Group
BZOJ1821
JSOI2010
部落
划分
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他