hdu3635dragon专题

hdu3635Dragon Balls

并查集 对于转移次数,开始我自以为想出了一个效率很高的解法,就是在路径压缩的时候统计结点所在的层数,加到该结点的times值里面,也就是这样:  自己感觉还很良好,因为这样效率和原来几乎差不多,交上去却wa,原来,是没有考虑这样的情况: 如果在结点E或F进行查找并且压缩路径,就会成为这样(以find(e)为例): 这样在这里得到的C B E F的time