hdu3047(带权并查集)

hdu3047 ZJnu stadium 题意：给出一个n,m,n表示的是有n 我的，m表示的是 有m 对关系： 接下来输入的就是这m对关系，a,b,x；表示的是a，b相距x个距离；而后判断输入的是否与这个数的上面的数信息一致， 输出不一致的数目； 思路：用一个dist[ ]数组记录他到他的祖先的距离；而后对并查集合并的时候将rb的祖先赋给ra，而后就要对dist[rb]的值进行从新赋值，公式为d

>>阅读原文<<