hdu3047(帶權並查集)

hdu3047 ZJnu stadium 題意：給出一個n,m,n表示的是有n 我的，m表示的是 有m 對關係： 接下來輸入的就是這m對關係，a,b,x；表示的是a，b相距x個距離；而後判斷輸入的是否與這個數的上面的數信息一致， 輸出不一致的數目； 思路：用一個dist[ ]數組記錄他到他的祖先的距離；而後對並查集合並的時候將rb的祖先賦給ra，而後就要對dist[rb]的值進行從新賦值，公式爲d

>>阅读原文<<