51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HDU3047
HDU3047 Zjnu Stadium
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2302 AcceptedSubmission...
代码星球
·
2021-01-23
HDU3047
Zjnu
Stadium
Zjnu Stadium(hdu3047带权并查集)
题意:一个300列的无限行的循环场地,abd代表a,b顺时针相距d的距离,现在给你一些距离,判断是否有冲突,如果有冲突计算冲突的次数思路:带权并查集a,b的距离等于b到根节点的距离-a到根节点的距离1.当a,b在同一集合的时候就用b到根节点的距离-a到根节点的距离和当前输入的距离进行对比,看是否满足条件2.当a,b不在...
代码星球
·
2020-10-21
Zjnu
Stadium
hdu3047
带权
查集
按字母分类:
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
其他