#HDU3047

HDU3047 Zjnu Stadium

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2302    AcceptedSubmission...
代码星球 ·2021-01-23

Zjnu Stadium(hdu3047带权并查集)

题意:一个300列的无限行的循环场地,abd代表a,b顺时针相距d的距离,现在给你一些距离,判断是否有冲突,如果有冲突计算冲突的次数思路:带权并查集a,b的距离等于b到根节点的距离-a到根节点的距离1.当a,b在同一集合的时候就用b到根节点的距离-a到根节点的距离和当前输入的距离进行对比,看是否满足条件2.当a,b不在...