POJ1988（帶權並查集，搬磚塊）

可以這樣理解，有n快方形積木，一開始都是單獨的放到哪，然後有兩種操作

1 m a b 把a所在的那一堆落到b所在那一堆的上面(一開始自己是一堆)

2 c a 問a下面有多少個積木

思路： 

感覺很久以前杭電上見過這個題目，比較簡單的帶權並查集，我們可以維護兩個權來滿足要求，第乙個就是記錄集合元素個數，就是合併的時候更新a所在的祖宗節點的距離權值，第二個權值就是距離權值，記錄每個元素距離根節點的距離，然後更新就是簡單更新沒啥說的，還有就是簡簡單單敲完提交後wa了一發，哎！丟臉，還好不是比賽，讓我想起了有一場亞洲賽的水題我果斷敲完，然後上去1wa。這個題目我wa是因為忘記了輸出距離權值前要先查詢一下，也就是更新一下，因為用了路徑壓縮，路徑壓縮的最理想狀態是乙個點，四周連著所有本集合的其他點，但是要想把乙個路徑上壓縮成一對多，起碼要查詢就是更新一便，因為在動態的更新的時候當前所有狀態並是不理想路徑壓縮後的狀態，這個自己畫畫很容易理解，哎！記得當時還經常給小學弟講這個問題呢！。

#include

#define n 30000 + 10

int mer[n] ,sum[n] ,s_x[n];

int finds(int x)

int main ()

else

}return 0;